📝Leetcode 374 猜数字大小题目🌵 📝Leetcode 374 猜数字大小 ✏️https://leet

题目🌵

📝Leetcode 374 猜数字大小

猜数字游戏的规则如下：

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

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

示例 1：

输入：n = 10, pick = 6
输出：6

解题思路💡

二分法

从数组的中间元素开始查找，如果正好是中间值，直接return
如果是其他情况，必定在左区间或者右区间，再去折中查找，直到满足第一个条件

var guessNumber = function (n) {
    let left = 1, right = n
    while (left < right) {
        const mid = Math.floor(left + (right - left) / 2)
        if (guess(mid) <= 0) {
            // 更新查找区间为[left,mid]
            right = mid
        } else {
            //更新查找区间为[mid+1, right]
            left = mid + 1
        }
    }
    return left
};