Project Euler 解决方案 #3 (Java)：调试

Question

不久前我开始从事 Project Euler 的工作，并且我已经完成了问题 #3 的代码。任务是找到一个大数（600851475143）的最大素数。我已经用Java完成了代码，但是我有一个调试问题。

Here's链接。

当我尝试运行它时，它返回此错误：

线程“主”java.lang.IndexOutOfBoundsException 中的异常：索引：1，大小：1
在 java.util.ArrayList.rangeCheck(ArrayList.java:653)
在 java.util.ArrayList.get(ArrayList.java:429)
在 main.main(main.java:24)

这是我的代码：

import java.util.ArrayList;
import java.util.List;

public class main {

    public static void main(String[] args) {
        long n = 600851475143L;
        int factor = 1;
        List<Integer> factors = new ArrayList<Integer>();
        List<Integer> pfactors = new ArrayList<Integer>();
        int position = 0;
        int testn = 1;

        while (factor <= n) {
            if (n % factor == 0) {
                factors.add(factor);
                factor++;
            }
            else {
                factor++;
            }

            while (position <= factors.size()) {
                while (factors.get(position) >= testn) {
                    if (factors.get(position) % testn == 0 && testn != 1 && testn != factors.get(position)) {
                        position++;
                    }
                    else {
                        pfactors.add(factors.get(position));
                        position++;
                    }
                }
            }
            int length = pfactors.size();
            System.out.println(pfactors.get(length));
        }
    }
}

我不想要问题的解决方案，只是修复错误的方法。

Answer 1

列表索引在 [0, size - 1] 范围内。所以你的while 条件应该是position < factors.size() 而不是position <= factors.size()。否则，只要position 等于 factors.size()，factors.get(position) 就会抛出 IndexOutOfBoundsException。