码迷,mamicode.com
首页 > 编程语言 > 详细

python --- 二分查找

时间:2018-09-16 19:49:53      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:bsp   范围   开始   查找   说明   python   als   ret   div   

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

标签:bsp   范围   开始   查找   说明   python   als   ret   div   

原文地址:https://www.cnblogs.com/cookieTxT/p/9656891.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!