Leetcode：704.二分查找 Python3

原创已于 2022-01-20 09:49:16 修改 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

于 2022-01-20 09:40:48 首次发布

本文详细介绍了二分查找法的基本原理及其Python实现过程。通过一个具体的示例代码，讲解了如何利用二分查找法在有序数组中搜索指定元素的位置。

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

# 二分查找法
class Solution:
    def search(self, nums: List[int], target: int) -> int:
        # 边界条件
        if not nums:
            return -1
        # 左右指针
        left, right = 0, len(nums)-1
        # 循环体
        while left <= right:
            # 中间值
            mid = left + (right-left)//2
            # 等于目标值
            if nums[mid] == target:
                return mid
            # 大于目标值
            elif nums[mid] >target:
                # 移动右指针
                right = mid -1
            # 小于目标值
            else:
                # 移动左指针
                left = mid + 1
        # 未找到
        return -1