求教 leetcode 374， Java 解

[MrXiong]

public int guessNumber(int n) {

        int min = 1, max = n;

        while (min <= max) {
//            int mid = (min + max) / 2; 会超时
            int mid = min+(max-min ) / 2;//不超时
            int guess = guess(mid);
            if (guess == 1) {
                min = mid + 1;

            } else if (guess == -1) {
                max = mid - 1;
            } else {
                return mid;
            }
        }

        return min;
    }

请问为什么一个超时一个不超时

[chy373180]

int mid = (min + max) / 2 int 会 overflow

[MrXiong]

@chy373180 但是提示的是超时不是 overflow

[zjbztianya]

@MrXiong 溢出了循环还在跑啊。只是是个死循环。所以就 T 了

[MrXiong]

@zjbztianya 谢谢，明白了

[u1ucky]

@MrXiong overflow 占用符号位，两个正数相加会返回负数，得不到期望值，于是就死循环。