binary search【leetcode34,35,74,240】
一、模板
题目:
A = [1,2,3,3,4]
target = 3<<<output = 2
返回A中与target相等的第一个元素的位置
#key points:
#start + 2 < end
#start + (end - start)/2
#A[mid] ==.
#A[start] A[end] ? target
#适用范围:可以转换为first/last position o
原创
2017-07-13 22:17:05 ·
208 阅读 ·
0 评论