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