Guess Number Higher or Lower LeetCode solution in Java

1
/**
2
 * Forward declaration of guess API.
3
 *
4
 * @param num your guess
5
 * @return -1 if num is higher than the picked number 1 if num is lower than the picked number
6
 *     otherwise return 0 int guess(int num);
7
 */
8
public class Solution extends GuessGame {
9
  public int guessNumber(int n) {
10
    int left = 1;
11
    int right = n;
12

13
    while (left < right) {
14
      int mid = ((right - left) / 2) + left;
15
      if (guess(mid) == 0) return mid;
16
      else if (guess(mid) < 0) right = mid - 1;
17
      else left = mid + 1;
18
    }
19

20
    return left;
21
  }
22
}