第69号。Sqrt(x)[副本]

Question

我的以下代码在我是双人时起作用

public int mySqrt(int x) {
        double i = 1;
        while(i * i <= x){
            i++;
        }
        return (int)--i;
    }

而当“i”是int时,此代码不起作用

public int mySqrt(int x) {
        int i = 1;
        while(i * i <= x){
            i++;
        }
        return --i;
    }

为什么我会出现这个错误？

Answer 1

要得到答案46340，while循环需要上升到46341。当你做46341平方时，我们应该得到

2147488281

但我们试图将其存储在一个32位有符号整数中，其最大值为2^31，或

2147483647

现在，我不知道Java是否已经为带符号溢出定义了语义，但很可能结果会变成某个负数，而你的算法将继续运行，产生无意义的结果，直到碰巧得到一个溢出，它超过了你的输入数。