数据结构与算法专题汇总(八)二分查找,查找元素第一个位置和最后一个位置,搜索旋转排序数组,跳表
非递归实现
def bsearch(nums,n,value):
low = 0
high = n-1
while low<=high:
mid = low+(high-low)/2
if nums[mid]==value:
return mid
elif nums[mid]<value:
low = mid+1
else:
high = mid-1
return -1
注意:
**循环退出条件 low <= high **
mid取值 (lo
原创
2021-04-16 00:46:21 ·
221 阅读 ·
0 评论