LeetCode之猜数字大小

介绍

我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：

-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！

示例 :

输入: n = 10, pick = 6
输出: 6

解析：这是一个典型的二分法查找案例，设置low，middle，high三个值，根据guess(int num)函数来判断middle是比要猜的数大还是小，注意，-1表示要猜的数在low~middle之间，1表示数字在middle到high之间。我的数字比较大，指的是你猜的数字比较小，其它依次类推。

源代码

int guess(int num);

class Solution {
public:
    int guessNumber(int n) 
    {
        int low=1,high=n,middle=0;
        while(low<=high)
        {
           
            middle=low+(high-low)/2;
            if(guess(middle)==0)
            {
                return middle;
            }
            else if(guess(middle)==1)
            {
                low=middle+1;
            }
            else if(guess(middle)==-1)
            {
                high=middle-1;
            }
        }
        return middle;
    }
};