662. Guess Number Higher or Lower

描述

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

您在真实的面试中是否遇到过这个题？   是

样例

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

返回 4。正确！

我为了不超时，专门判断了一下最左与最右

// Forward declaration of guess API.
// @param num, your guess
// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num);

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