与278了类似
/* 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) {
int low = 1;
int high = n;
int mid = 1;
while(low <= high) {
if(low == high)
return low;
mid = low + (high-low)/2;
if(guess(mid) == 0) {
return mid;
}
if(guess(mid) == -1) {
high = mid;
}
if(guess(mid) == 1) {
low = mid + 1;
}
}
return -1;
}
}
与278了类似 /* 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) { int low = 1; int high = n; int mid = 1; while(low <= high) { if(low == high) return low; mid = low + (high-low)/2; if(guess(mid) == 0) { return mid; } if(guess(mid) == -1) { high = mid; } if(guess(mid) == 1) { low = mid + 1; } } return -1; } }