Guess Number

 1 /* The guess API is defined in the parent class GuessGame.
 2    @param num, your guess
 3    @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
 4       int guess(int num); */
 5 
 6 public class Solution extends GuessGame {
 7     public int guessNumber(int n) {
 8         int start = 1, end = n;
 9         while (start < end) {
10             int mid = start + (end - start)/2;
11             if (guess(mid) == 0) {
12                 return mid;
13             } else if (guess(mid) == 1) {
14                 start = mid + 1;
15             } else {
16                 end = mid - 1;
17             }
18         }
19         return start;
20     }
21 }

 

转载于:https://www.cnblogs.com/shuashuashua/p/5709604.html