leetcode 374 Guess Number Higher or Lower C++

这个就是用二分法，但是有个坑，就是如果直接将两个数相加的话会越界。。。

所以要相减然后加上小的那个数。

    int guessNumber(int n) {
        int low = 0;
        int high = n;
        int gue = guess(n);
        while(gue != 0){
            if(gue == -1){
                high = n;
                n = (n-low)/2 + low;
            }else{
                low = n;
                n = (high-n)/2 + n;
            }
            gue = guess(n);
        }
        return n;
    }