Leetcode374.猜数字大小

是老哥吧

于 2021-06-14 10:55:13 发布

阅读量182

点赞数 1

CC 4.0 BY-SA版权

分类专栏：每日一题文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_43896253/article/details/117898763

每日一题专栏收录该内容

39 篇文章

订阅专栏

本文解析了如何利用二分查找策略解决LeetCode题目374猜数字大小，通过实例演示如何通过不断调整猜测范围来逼近目标数字。核心思路是对比用户反馈，缩小范围直至找到正确答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode.374.猜数字大小

题目难度：简单
题目链接：查看

思路：
1、猜1-n中选出的数字，必然想到查找操作；
2、二分法解决；

# 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):

class Solution:
    def guessNumber(self, n):
        left, right = 1, n
        while left < right:
            mid = (left + right) // 2
            #1、猜的数字大于pick数字
            if guess(mid) <= 0:
                right = mid   
            #2、猜的数字小于pick数字
            else:
                left = mid + 1  
        return left