【二分查找-简单】374. 猜数字大小

算法挑战：猜数字游戏中的最优策略

最新推荐文章于 2023-09-15 13:18:19 发布

原创最新推荐文章于 2023-09-15 13:18:19 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一个关于二分查找策略的编程问题，探讨如何在猜数字游戏中，利用给定的`guess` API 函数快速确定目标数字。通过Solution类的实现，理解如何在每次猜测时缩小范围，以最小次数猜中正确答案。

【题目】
【示例】
示例 1：

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

示例 2：

输入：n = 1, pick = 1
输出：1

示例 3：

输入：n = 2, pick = 1
输出：1

示例 4：

输入：n = 2, pick = 2
输出：2

【提示】

1 <= n <= 231 - 1
1 <= pick <= n

【代码】
执行用时：28 ms, 在所有 Python3 提交中击败了96.22% 的用户
内存消耗：14.8 MB, 在所有 Python3 提交中击败了74.59% 的用户
通过测试用例：25 / 25

# The guess API is already defined for you.
# @param num, your guess
# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0
# def guess(num: int) -> int:

class Solution:
    def guessNumber(self, n: int) -> int:
        low,high=1,n
        while low<=high:
            mid=low+(high-low)//2
            if guess(mid)==0:
                return mid
            elif guess(mid)>0:
                low=mid+1
            else:
                high=mid-1
        return -1