374. 猜数字大小

• 题号：374
• 来源：LeetCode
• 难度：简单
• 标签：二分
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(log n) 时间 · O(1) 空间 · 更新于 2026-09-27

按 guess 返回值收缩二分区间

/**
 * @difficulty easy
 * @tags 二分
 * @time O(log n)
 * @space O(1)
 * @note 按 guess 返回值收缩二分区间
 * @374. 猜数字大小
 */
declare function guess(num: number): number;

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

源码：ts/leetcode/374. 猜数字大小.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm