Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // version: 高频题班
- /* 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 {
- /**
- * @param n an integer
- * @return the number you guess
- */
- public int guessNumber(int n) {
- // Write your code here
- int l = 1, r = n;
- while (l <= r) {
- int mid = l + (r - l) / 2;
- int res = guess(mid);
- if (res == 0) {
- return mid;
- }
- if (res == -1) {
- r = mid - 1;
- } else {
- l = mid + 1;
- }
- }
- return -1;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement