Question

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

例如，乘法持久性为39 = 3.这是因为：

3 * 9 = 27
2 * 7 = 14
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 ^
    }

所以很明显我在谷歌上看起来像一个好的堆栈溢出用户。数组索引超出范围异常是由于程序试图访问的事件引发的Java异常元素位于数组限制之外的位置，因此单词“Out of bounds”。

问题在于我不知道该阵列预先有多大，因为它将取决于用户传入多少位数。我硬编码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总是超出范围。事实上，由于附加标识属性，当currentDigitArray.length - i为0时，currentDigitArray.length将为i。要解决此问题，只需在索引计算中减去1：

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

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

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

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

2 个答案: