python --- 二分查找
Posted cookietxt
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python --- 二分查找相关的知识，希望对你有一定的参考价值。
#每次传入值与中间值比较，若小于，说明在左边范围，查找截止下标改为中间值下标
#若大于或等于，说明在右边范围，查找开始下标改为中间值下标
#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 --- 二分查找的主要内容，如果未能解决你的问题，请参考以下文章