LeetCode374-猜数字大小

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/guess-number-higher-or-lower/

中文链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower/

题目详述

我们正在玩一个猜数字游戏。 游戏规则如下：
我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。
每次你猜错了，我会告诉你这个数字是大了还是小了。
你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：

1
2
3
-1 : 我的数字比较小
 1 : 我的数字比较大
 0 : 恭喜！你猜对了！

示例 :

1
2
输入: n = 10, pick = 6
输出: 6

题目详解

基本的二分查找，不过要注意读题。guess(int num) 返回值为 -1 表示选择的数字比传入的数字 num 小。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
public class LeetCode_00374 {

    public class Solution extends GuessGame {
        public int guessNumber(int n) {
            int l = 1, r = n;
            while (l < r) {
                int mid = l + r >>> 1;
                if (guess(mid) <= 0) r = mid;
                else l = mid + 1;
            }
            return r;
        }
    }

    // 避免编译错误
    class GuessGame {
        int guess(int num) {
            return 0;
        }
    }
}