leetcode 374 猜数字游戏

思路：二分查找。

 

public class Solution extends GuessGame {
    public int guessNumber(int n) {
        int low = 1, high = n;
        while (low <= high) {
            //int mid = (low + high) / 2;
            int mid = low + (high - low) / 2;
            switch (guess(mid)) {
                case 1: low = mid + 1; break;
                case -1: high = mid - 1; break;
                case 0: return mid;
            }
        }
        return -1;
    }
}

 

需要注意的一个地方：

1. mid的写法。如果按照旧的写法，low + high有可能溢出（虽然可以用long解决）。这里学习到了mid的新写法：

mid = low + (high - low) / 2; 两种写法效果一样。以后就按新的来写了。