当数组大小未知时，在 for 循环中抛出数组越界异常（乘法持久性）

Question

我正在在线进行编码挑战，我应该编写一个接收正参数（“num”）并返回其乘法持久性的类。这是您必须将“num”中的数字相乘直到达到一位数的次数。

例如，39 = 3的乘法持久化。这是因为：

1. 3 * 9 = 27
2. 2 * 7 = 14
3. 1 * 4 = 4

这是到目前为止的整个程序：

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

public class Persist {

    public static void main(String[] args) {

        persistence(39);
    }

    public static int persistence(long num) {

        int persistenceValue = 0;
        List<Long> digitList = new ArrayList<Long>();
        long lastDigit;

        //Resolves if num is single digit

        if (num <= 9) {

            return 0;
        }

        //Takes each digit of number and stores it to digitList (backwards)

        while (num > 0) {

            lastDigit = (num % 10);
            digitList.add(lastDigit);
            num = num / 10;
        }

        //Takes each digit in digitList and stores it in array in correct order
        for (Long d : digitList) {

            Long[] currentDigitArray = new Long[digitList.size()];

            for (int i = 0; i < currentDigitArray.length; i++) {

                currentDigitArray[currentDigitArray.length - i] = d;
            }

            persistenceValue = currentDigitArray.length;

            while (persistenceValue > 1) {

                List<Long> productList = multiplyDigits(currentDigitArray);
                persistenceValue++;
            }
        }

        return persistenceValue;
    }

    public static List multiplyDigits(Long[] currentDigitArray) {
        //multiplies each digit    

        List<Long> productList = new ArrayList<Long>();

        for (int i = 0; i < currentDigitArray.length; i++) {

            Long product = currentDigitArray[i] * currentDigitArray[i + 1];
            productList.add(product);
        }
        return productList;
    }
}

我在第 52 行的 for 循环中不断遇到数组越界异常：

//Takes each digit in digitList and stores it in an array
for (Long d : digitList) {

    Long[] currentDigitArray = new Long[digitList.size()];

    for (int i = 0; i < currentDigitArray.length; i++) {

        currentDigitArray[currentDigitArray.length - i] = d; 
        // ^ exception is thrown here ^
    }

很明显，我在 Google 上查找了这个，就像一个好的堆栈溢出用户一样。数组索引越界异常是由于程序试图访问一个 Java 异常而引发的。元素位于数组限制之外的位置，因此是“超出范围”。

问题是我不知道该数组将在前面有多大，因为这完全取决于用户传递了多少数字。我硬编码了 39，但最终我希望用户能够输入任意数量的内容。

那么我还能如何获取digitList 中的每个数字并将其存储在数组中？

这部分已经解决了，但是现在我在第78行遇到了类似的问题：

public static List multiplyDigits(Long[] currentDigitArray) {
    //multiplies each digit    

    List<Long> productList = new ArrayList<Long>();

    for (int i = 0; i < currentDigitArray.length; i++) {
        Long product = currentDigitArray[i] * currentDigitArray[i + 1];
        //^This line here
        productList.add(product);

    }
    return productList;
}

我觉得这是一个非常相似的问题，但不太知道如何解决它。

Answer 1

这个任务

currentDigitArray[currentDigitArray.length - i] = d;

应该是

currentDigitArray[currentDigitArray.length - 1 - i] = d;

为了避免这个问题。

话虽如此，您可以通过执行乘法来完全避免数组。回想一下，你做乘法的顺序不会改变结果。因此，您可以从数字后面开始乘法，并得出相同的解决方案。

Answer 2

数组是零索引的，所以currentDigitArray.length 总是会越界。事实上，由于附加的身份属性，当i 为 0 时，currentDigitArray.length - i 将变为 currentDigitArray.length。要解决此问题，只需在索引计算中减去一个额外的 1：

currentDigitArray[currentDigitArray.length - i - 1] = d;

对于第二个问题，你迭代一个元素太多，你需要提前停止一个元素：

for (int i = 0; i < currentDigitArray.length - 1; i++) {