public class Solution extends GuessGame {
public int guessNumber(int n) {
int low = 1;
int high = n;
int num = 0;
while (low <= high) {
num = low + (high - low) / 2;
if (guess(num) == 0) {
return num;
} else if (guess(num) == -1) {
high = num - 1;
} else if (guess(num) == 1) {
low = num + 1;
}
}
return num;
}
}复制代码