leetcode 374. Guess Number Higher or Lower 解题小结

题目是这样子的.

We are playing the Guess Game. The game is as follows:

I pick a number from 1 to n. You have to guess which number I picked.

Every time you guess wrong, I'll tell you whether the number is higher or lower.

You call a pre-defined API guess(int num) which returns 3 possible results (-1, 1, or 0):

大意是我们要玩一个猜数游戏，我会从1到n里面挑个数(这个n呢，就是函数里面要传的参)，你来猜，每次你猜，我都告诉你这个数是比你的高还是比你低或者直接中彩了(题目坑的地方来了，一般玩这个游戏都是说你猜的数高了或低了，而题目所说的是我选的这个数比你低或比你高，反过来了)，你可以使用预先定义好的API guess(int num)，它会返回三种结果（-1,1,0），相等时返回0，我选的数高时返回1，我选的数低时返回-1 (自己一开始傻逼了都，还以为要自己重写这个函数，发现给的参数又只有一个，各种凌乱啊！！~~其实只需要直接用就行，参数传你猜的值，函数就会返回相应结果。

这题用的主要是二分查找，主要思路是用两个参数表示边界，查找中心点比较后重新定边界，直到找到为止

边界的定义

int l =1 ; //左边界int r =n ; // 右边界int mid = (r-l)/2 + l ; // 中心点，等价于(r+l)/2,为了防止溢出

然后用guess(mid)进行判断，如果返回0，则结果找到返回mid；返回-1，则猜的数比选的数大，右边界设为mid-1；返回1，则猜的数比选的数小，左边界设为mid+1。然后再重新设置中心点，直到找到为止(该题不存在找不到的情况)

完整代码:

// Forward declaration of guess API.// @param num, your guess// @return -1 if my number is lower, 1 if my number is higher, otherwise return 0int guess(int num);class Solution {public:    int guessNumber(int n) {        int l = 1;        int r = n;        int mid;        int result;        while(l<=r)        {               mid = (r-l)/2+l;            result = guess(mid);            if(result == -1)            {                r = mid -1;            }            else if(res == 1)            {                l = mid + 1;             }            else            {                return mid;            }        }        return 0;    }};