您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

python(day17)二分查找

5b51 2022/1/14 8:24:01 python 字数 2967 阅读 573 来源 www.jb51.cc/python

l = [1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31]def find(l ,aim ,start = 0,end = None):end = len(l) if end is None else end #end的问题解决mid_index = ( end - start )//2 + start #中间数下标问题的解决if start <=end: #找不到问题的解决if l[mid_index]<aim:return find(l ,aim ,start = mid_index+1,end = end )elif l[mid_index]>aim:return find(l,aim, start = start,end = mid_index - 1)else:return mid_indexelse:return '没有找到'#l = [1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31]ret = find(l,27)print(ret)#注意,是len(l),还有end = end ,start = start,+1-1要注意

概述

<div class="cnblogs_code">

l = [1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31 find(l,aim,start = 0,end == len(l)  end  None  end    问题解决
    mid_index = ( end - start )//2 + start  解决
     start <=end:                         解决
         l[mid_index]< find(l,start = mid_index+1,end = l[mid_index]> find(l,start = start,end = mid_index - 1 

ret = find(l,27


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶