LeetCode 374题 猜数字大小

题目描述：

猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
 

分析：题目中给了一个函数接口 int guess(int num)，意思也就是要从给定的范围 n 里面，选出一个数，判断这个数是不是给定好的数；

这时候就需要用到给定的接口 int guess(int num)，来比较两个数是否相等，如果相等，返回值为0，如果猜的数比给定的数要大，就返回-1，如果猜的数比给定的数要小，就返回1；

实际上这个题目就是要从 1 ~ n 的范围内查找到给定的数，实际上考察的是查找的知识。

普通方法：

1.顺序查找：

// 顺序查找
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;
    }
}

2.二分法查找

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

最后

以上就是寂寞铃铛为你收集整理的LeetCode 374题 猜数字大小的全部内容，希望文章能够帮你解决LeetCode 374题 猜数字大小所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。