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

菜菜2022

于 2022-09-17 14:49:57 发布

阅读量105

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/kz_java/article/details/126905419

版权

刷题专栏收录该内容

643 篇文章 5 订阅

订阅专栏

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

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

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