不会飞的章鱼

熟能生巧,勤能补拙;念念不忘,必有回响。

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

二分查找的前提

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
------ 本文结束------
如果本篇文章对你有帮助,可以给作者加个鸡腿~(*^__^*),感谢鼓励与支持!