/**
* Forward declaration of guess API.
* @param num your guess
* @return -1 if num is higher than the picked number
* 1 if num is lower than the picked number
* otherwise return 0
* int guess(int num);
*/
class Solution {
public:
int guessNumber(int n) {
int left = 1;
int right = n;
while(left <= right)
{
int mid = (right-left)/2 + left;
if(guess(mid)==0)
{
return mid;
}
else if(guess(mid)==-1)
{
right = mid - 1;
}
else
{
left = mid + 1;
}
}
return left;
}
};
03-20
1278
04-23
1096
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交