leetcode-374-猜数字大小（java实现）

题目描述：

猜数字游戏的规则如下：

每轮游戏，我都会从 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;
    }
}