python index 自己实现

2018-12-24 09:07:25来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

 1 l = [2,3,4,223,42,56,7,389,586,845,8,894,343,46,345,3556,23,233,45,25,78,456,785,576,344,6,34,563,]
 2 l.sort()
 3 print(l)
 4 def find(l ,aim,key=0):
 5     '''二分法找值
 6     key的关键字是这个新序列的第一个元素在原序列的哪一个位置
 7     mid_index 是新序列的的中值
 8     '''
 9     mid_index =len(l)//2
10     if len(l)<=1 and l[0] != aim:
11         return "silly bi "
12     if l[mid_index]>aim:
13         return find(l[0:mid_index],aim,key=key)
14     elif l[mid_index]<aim:
15         return find(l[mid_index+1:],aim,key=mid_index+key+1)
16     elif l[mid_index] == aim:
17         return mid_index+key
18 
19 print(find(l,363))
20 print(l.index(343))
index转译

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Python学习笔记(1)

下一篇:Python 中的容器 collections