✅374. 猜数字大小

[Ray-56]

374. 猜数字大小

猜数字游戏的规则如下：

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

-1 : 系统选出的数字比你猜测的数字小
 1 : 系统选出的数字比你猜测的数字大
 0 : 恭喜！你猜对了！

示例：

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

[Ray-56]

二分查找解

题意不好理解，理解后就是一个二分查找

/** 
 * Forward declaration of guess API.
 * @param {number} num   your guess
 * @return 	            -1 if num is lower than the guess number
 *			             1 if num is higher than the guess number
 *                       otherwise return 0
 * var guess = function(num) {}
 */

/**
 * @param {number} n
 * @return {number}
 */
var guessNumber = function(n) {
    let left = 1;
    let right = n;
    while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        const midVal = guess(mid);
        if (midVal === 0) return mid;
        if (midVal === -1) {
            right = mid - 1;
        } else if (midVal === 1) {
            left = mid + 1;
        }
    }
};