lintcode 662. 猜数游戏 二分查找

我们正在玩猜数游戏。 游戏如下：
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个号码。
每次你猜错了，我会告诉你这个数字与你猜测的数字相比是大还是小。
你调用一个预定义的接口 guess(int num)，它会返回 3 个可能的结果(-1，1或0):
-1代表这个数字小于你猜测的数
1代表这个数字大于你猜测的数
0代表这个数字等于你猜测的数

样例
样例 1:

输入 : n = 10, 我选择了 4 (但是你不知道)
输出 : 4

int guess(int num);

class Solution {
public:
    /**
     * @param n an integer
     * @return the number you guess
     */
    int guessNumber(int n) {
        // Write your code here
        int low=1;
        int high=n;
        while(low<high)
        {
            int mid=low+(high-low)/2;
            int judge=guess(mid);
            if(judge==-1)high=mid-1;
            else if(judge==1) low=mid+1;
            else return mid;
        }
    }
};