#每次传入值与中间值比较,若小于,说明在左边范围,查找截止下标改为中间值下标
#若大于或等于,说明在右边范围,查找开始下标改为中间值下标
#coding=utf8
L=[1,2,3,3,4,6,7,7,7,8]
def f(k):
m=0
n=len(L)-1
for i in range(m,n):
if k==L[i]:
return i
elif k<=L[n/2]:
n=n/2
elif k>L[n/2]:
m=n/2
else:
return 'false'
print (f(3))
>>>输出2
python --- 二分查找
最新推荐文章于 2022-09-02 12:49:11 发布