不会飞的章鱼

熟能生巧，勤能补拙；念念不忘，必有回响。

算法训练营-二分查找的实现、特性及实战题目解析

发表于 更新于 分类于
本文字数： 275 阅读时长 ≈ 1 分钟

二分查找的前提

1，目标函数单调性（单调递增或者递减）——在有序的里面查找
2，存在上下界（bounded）
3，能够通过索引访问（index accessible）

代码模板

(一定要写的非常熟练) 

1
2
3
4
5
6
7
8
9
10
left,right := 0,len(array) - 1
while left <= right:
    mid := (left + right) / 2
    if array[mid] == target:
        # find the target
        break or return result
    elif array[mid] < target:
        left = mid + 1
    else:
        right = mid - 1
------ 本文结束------
如果本篇文章对你有帮助，可以给作者加个鸡腿~(*^__^*)，感谢鼓励与支持！