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; }