leetcode

最新推荐文章于 2025-02-19 21:08:25 发布

原创最新推荐文章于 2025-02-19 21:08:25 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了二分查找算法的实现过程，通过一个具体的例子展示了如何在有序数组中查找目标值。代码示例使用Python语言，通过不断调整中间位置来缩小搜索范围，直至找到目标或确定其不存在。二分查找算法在数据检索和排序领域具有广泛应用。

1. 二分法查找

a=[-1,0,3,45,55,78,79,83,91,92,93,94,95,100,101,104,200,1000]
target = 200
left = 0
right = len(a)-1

while True:
    middle = int((left + right) / 2)

    if target == a[middle]:
        print(f'position is {middle}')
        break
    elif target < a[middle]:
        right = middle - 1
    else:
        left = middle + 1

关注博主即可阅读全文