We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to gue
-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!
Example:
n = 10, I pick 6.
Return 6.
二分法,注意 mid = left + (right - left) / 2; 这句代码,可以防止溢出!!,千万不能写成 mid = (left + right) / 2 这样写的话,当数字很大时,就会导致溢出
/* The guess API is defined in the parent class GuessGame.
@param num, your guess
@return -1 if my number is lower, 1 if my number is higher, otherwise return 0
int guess(int num); */
public class Solution extends GuessGame {
public int guessNumber(int n) {
if (guess(n) == 0) return n;
int left = 1,right = n;
while(left < right){
int mid = left + (right - left) / 2;
int guess_res = guess(mid);
if(0 == guess_res)
return mid;
else if(1 == guess_res)
left = mid+1 ;
else
right = mid-1;
}
return left;
}
}