码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2019-10-03 18:26:32      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:二分查找   else   color   style   位置   turn   pre   def   while   

a1=[1,3,4,8,12]
def search(a,x):
    l,r=0,len(a)
    while l<r:
        mid=(l+r)//2
        if a[mid]==x:
            return "找到了,位于第%d位置 " % (mid+1)
        elif a[mid]<x:
            l=mid+1
        else:
            r=mid
    return "没有找到"
print(search(a1,8))

 

二分查找

标签:二分查找   else   color   style   位置   turn   pre   def   while   

原文地址:https://www.cnblogs.com/xiximayou/p/11620139.html

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