class Solution {
public:
int guessNumber(int n) {
long long l = 0, r = (long long)n + 1; //要用(long long)n,不然会int溢出
while (l + 1 < r){
int mid = l + (r - l) / 2;
if (guess(mid) == 0) return mid;
else if (guess(mid) < 0) r = mid;
else l = mid;
}
return -1;
}
};