Leetcode题解 374. Guess Number Higher or Lower

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;
    }
}