题目描述：
猜数字游戏的规则如下：
每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：
-1：我选出的数字比你猜的数字小 pick < num 1：我选出的数字比你猜的数字大 pick > num 0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
题目链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower
原来leetcode上面也会有阅读理解。。。
拿到这个题目的时候，按照题目的意思，应该是要传入两个参数，比较这两个参数的大小，但是函数当中只给了一个参数 n ，所以理解起来有写绕。
而题目中给了一个函数接口 int guess(int num)，意思也就是要从给定的范围 n 里面，选出一个数，判断这个数是不是给定好的数；
这时候就需要用到给定的接口 int guess(int num)，来比较两个数是否相等，如果相等，返回值为0，如果猜的数比给定的数要大，就返回-1，如果猜的数比给定的数要小，就返回1；
所以实际上这个题目就是要从 1 ~ n 的范围内查找到给定的数，实际上考察的是查找的知识。
普通的解决方法，可以采用 顺序查找，复杂度也就o(n)
// 顺序查找 public class Solution extends GuessGame { public int guessNumber(int n) { for (int i = 1; i <= n; i++) { if (guess(i) == 0) { return i; } } return -1; } }但是这个题目用顺序查找会超时，所以考虑采用二分查找；
// 二分查找 public class Solution extends GuessGame { public int guessNumber(int n) { int l = 1; int r = n; int mid; int res; while (l <= r) { mid = l + (r - l) / 2; res = guess(mid); if (res == 0) { return mid; } else if (res == -1) { r = mid - 1; } else { l = mid + 1; } } return -1; } }