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