leetcode：374. 猜数字大小（二分查找）

二、思路

本题其实就是从 1 - n 中找出所要的答案。利用guess函数来判断数字是否符合答案。

答案小于当前数字，guess函数返回-1

答案等于当前数字，guess函数返回0

答案大于当前数字，guess函数返回1

利用二分查找法即可

三、代码​​​​​​​

int guessNumber(int n)
{
    int left=1;
    int right=n;
    int answer=left+(right-left)/2;
    while(left<=right)
    {
        if(guess(answer)==-1)
            right=answer-1;
        else if(guess(answer)==0)
            return answer;
        else 
            left=answer+1;
        answer=left+(right-left)/2;
    }
    return 0;//防止leetcode编译器检查，实际上不需要
}