代码优化- BigInteger

Question

代码工作正常，直到我给它一个很大的值-它需要太多的时间来执行。

你能给我一些如何优化它的建议吗？

N个参数的BigInteger类型是必须的，它是任务的一部分;)

public static String oddity(BigInteger n) {

    List<BigInteger> list = new ArrayList<BigInteger>();
    String result = null;
    for (BigInteger bi = BigInteger.valueOf(1);
         bi.compareTo(n) <= 0;
         bi = bi.add(BigInteger.ONE)) {
        if (n.mod(bi).equals(BigInteger.ZERO))
            list.add(bi);
    }

    if (list.size() % 2 == 0)
        result = "even";
    else result = "odd";


    return result;
}

这样做的目的是，如果"n“个除数是奇数，则返回”odd“。否则返回'even‘。

Answer 1

由于除了获取其最终大小之外，不使用list，因此可以使用整数作为计数器，即:执行n++而不是list.add(bi)。这将节省大量内存。因此，节省了用于管理其分配的时间。

Answer 2

思考，而不仅仅是编程，会有很大帮助。你不需要找到所有的约数。你甚至不需要计算它们的数量。您所需要做的就是找出计数是否为奇数。

但是除数总是成对出现的:对于每个除数，i 也是一个除数。

所以计数总是偶数，除非除数i等于n/i。使用芭乐sqrt ...