查找法

# 二分查找

def func(lists, m)

low = 0

height = len(lists)-1

mid  = (low+height)//2

while low < height:
if  lists[mid] = m:

  return mid

elif lists[mid] > m:

height = mid -1

elif lists[mid] < m:

low = mid +1

mid = (low + height)//2

 

posted @ 2018-09-20 13:50  exchange<>  阅读(141)  评论(0编辑  收藏  举报