leetcode之Guess Number Higher or Lower

原创于 2016-07-13 23:09:58 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #leetcode #对象 #python

本文介绍了一个常见的二分查找问题及其实现方法。通过一个具体的例子——年会上猜测金额的活动，详细展示了如何使用递归方式实现二分查找，并强调了正确理解函数功能的重要性。

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

这题是很简单的二分查找的题目，用的实例是一个现实经常见到的，比如年会猜钱多少的，写起来也不是很难，只是别把题目的函数功能理解反了就好了。

class Solution(object):
    def guessNumber(self, n):
        """
        :type n: int
        :rtype: int
        """
        def GuessNum(low, high):
            if guess(low) == 0:
                return low
            if guess(high) == 0:
                return high
            if guess((low + high) / 2) == 1:
                low = (low + high) / 2 + 1
                return GuessNum(low, high - 1)
            if guess((low + high) / 2) == -1:
                high = (low + high) / 2 - 1
                print '1'
                return GuessNum(low + 1, high)
            if guess((low + high) / 2) == 0:
                return (low + high) / 2
        return GuessNum(1, n)