java - 当数组大小未知时，在 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 上查找了这个问题。数组索引越界异常是由于程序试图访问元素位于数组限制之外的位置，因此称为“越界”。

问题是我不知道该数组将有多大，因为这完全取决于用户传入的数字数量。我硬编码了 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;

避免这个问题。

话虽如此，您可以通过随时执行乘法来完全避免数组。请记住，执行乘法的顺序不会改变结果。因此，可以从数字后面开始乘法，得到相同的解。