leetcode 500-1000

最新推荐文章于 2025-05-04 15:02:14 发布

ybuffer

最新推荐文章于 2025-05-04 15:02:14 发布

阅读量124

点赞数

分类专栏：面试刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/yahuuuwjl/article/details/107227528

版权

面试刷题专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了704二分查找算法的实现过程，特别强调了在递归调用时正确处理返回值的重要性。通过一个具体的Python代码示例，展示了如何在二分查找中定位目标元素的位置。

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

704 二分查找
第一遍写的时候忘了写返回, return helper(mid+1, end) 那里一定记得取回返回值

class Solution:
    def search(self, nums, target): #: List[int], target: int) -> int:
        if not nums: return -1
        def helper(start, end):
            if start > end: return -1
            mid = (start+end) // 2
            if nums[mid] == target: return mid
            elif nums[mid] < target:
                return helper(mid+1, end)
            else: # nums[mid] > target:
                return helper(start, mid-1)

        return helper(0, len(nums)-1)