Python-二分法
Posted april-chou-helloworld
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python-二分法相关的知识,希望对你有一定的参考价值。
在数组中查找符合的数字,并返回序列号
def find(list, item):
low =0
hith =len(list)-1
while low <= hith:
mid =int((low + hith) /2)
if list[mid] == item:
return mid
if list[mid] < item:
low = mid +1
else:
hith = hith -1
return None
list = [1,2,3,4,5,6,7,8,9]
item =7
print(find(list, item))
以上是关于Python-二分法的主要内容,如果未能解决你的问题,请参考以下文章