点击打开链接
class Solution {
public:
int guessNumber(int n) {
if(guess(n)==0) return n;
int left=1, right =n;
int mid=0;
while(left<=right){
mid =(left+right)/2;
//cout<<mid<<endl;
if(guess(mid)==0) break;
else if(guess(mid)==1) left = mid -1;
else if(guess(mid)==-1) right= mid+1;
}
return mid;
}
};