题目：

We are playing the Guess Game. The game is as follows:
I pick a number from 1 to n. You have to guess which number I picked.
Every time you guess wrong, I'll tell you whether the number is higher or lower.
You call a pre-defined API guess(int num)
which returns 3 possible results (-1, 1 , or 0):

-1 : My number is lower
1 : My number is higher
0 : Congrats! You got it!

Example:

n = 10,I pick 6.
Return 6.

实力吐槽！这题其实本质上非常简单，简单的不要不要的，但是看懂题实在太费劲了，以致于笔者花了一个小时！是一个小时！！才把这题的“你、我”这俩人称看明白！！

！！！这就是个二分查找！！！

不好意思一不小心师太了~~这题确实理解上容易出问题。接下来好好说思路，避免大家也因为题意影响到编程。

思路：

这题的意思是，我们两个人玩猜数游戏。我从1到n里面选择一个数字，你来猜。每次你猜错的时候呢，我就会告诉你，你猜大了，或者猜小了，直到你猜对为止！类似于一些真人秀设置的游戏规则。。。
注意！这里他告诉我们他已经写好了一个接口guess(int num)，有三个返回值：这里我好好翻译一下
返回-1，代表我们选的数字比对方猜的小
返回** 1，代表我们选的数字比对方猜的大**
返回** 0**，代表你猜对了
还有！他给我们准备的代码里：guessNumber(int n)，这个n是我们设置的最大数，不是他猜的，是让我们设置好最大数，他猜数字，比如他猜了6，那结果就需要返回6，不过中间要有判断的过程。

好的我们整理一下我们要做的事情：我们设置最大数字，对方猜，我们只能给他反馈他猜大了或者猜小了。那他猜的过程是什么样的呢？那就要由我们来编译了！这里推荐使用折半的方法。我在代码里尽量设置清楚备注。

  public class Solution extends GuessGame {
  public int guessNumber(int n) {
      //如果设置的最大数字他直接猜对了，那就可以直接返回这个最大数了
      if(guess(n)==0) {
          return n;
      }
      int low = 1;
      int high = n;
      while(low<high){
          //这里的mid不可以使用 int mid = （low+high）/2;
          int mid = low + (high-low)/2;
          int res = guess(mid);
          if(res==0) {
          //如果对方猜对了直接输出~
              return mid;
          }else if(res == 1){
              //如果对方猜的数字，比我们设置的数字小！那就把mid赋值给low，让对方下次猜的数变大~
              low = mid+1;
          }else {
              //其余情况只有对方猜的数字，比我们设置的数字大！那就把mid赋值给high，让对方下次猜的数变小~
              high = mid-1;
          }
      }
       //最后如果在while中，没有猜对（基本上不可能）！那他猜的这个数字，一定是现在的low了~~
      return low;
  }

}