java - Algo 获取 Integer.MAX_VALUE 的超时

Question

我有一个算法，可以提供从 1 到 N 的整数的因数。下面提供了代码，

public static int solution(int N) {

        int count = 0;

        for (int i = 1; (i * i) <= N; i++) {

            if (i * i == N) {
                count++;

                return count;
            }

            if (N % i == 0) {
                count += 2;
            }
        }

        return count;
    }

这工作正常，但是对于非常大的整数值显然会中断，例如 Integer.MAX_VALUE。如何改进非常大的值的代码？

Answer 1

只需如下更改您的 for 循环条件，它应该可以工作。

 for (int i = 1; (i * i) > 0 && (i * i) <= N; i++) {

由于在 46341 处发生溢出，因此需要进行此更改并且这个数字的任何平方都会导致负值(很可能，因为溢出是一种未定义的行为)并导致满足 (i * i) <= N 的条件并且循环进一步继续。因此，只需添加一个额外的检查，确保正方形应该 > 0 来处理这种情况。