来自北大算法课的Leetcode题解：374. 猜数字大小

原创已于 2022-12-31 14:51:42 修改 · 231 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2022-08-23 09:28:43 首次发布

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

本文解析经典编程问题——通过二分查找猜数字游戏，介绍如何用Python实现，涉及基础数据结构与搜索算法。

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T97% S83%)：最经典基础的编程题，整体思想是二分查找，每次猜中间数对不对，不对就进行二分折半

class Solution(object):
    def guessNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        left, right = 1, n
        while True:
            med = (left+right)//2
            flag = guess(med)
            if not flag: return med
            elif flag == -1: right = med - 1
            else: left = med + 1

        return