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

原创于 2022-09-17 14:49:57 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一个使用二分查找算法解决猜数字问题的Python实现。通过定义一个Solution类及guessNumber方法，该方法接受一个整数n作为参数，并返回被猜中的数字。利用二分查找的高效性，从1到n的范围内逐步缩小搜索范围直至找到正确答案。

【题目】
在这里插入图片描述

【代码】
在这里插入图片描述

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