python --- 二分查找，python---,#每次传入值与中间值

python --- 二分查找，python---,#每次传入值与中间值

#每次传入值与中间值比较，若小于，说明在左边范围，查找截止下标改为中间值下标#若大于或等于，说明在右边范围，查找开始下标改为中间值下标#coding=utf8L=[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 --- 二分查找