1 # coding=utf-8
 2 # python 二分查找
 3 def fn(list1, number):
 4     low = 0
 5     high = len(list1) - 1
 6     while low <= high:
 7         mid = (low + high) / 2
 8         guess = list1[mid]
 9         if guess == number:
10             return mid
11         elif guess > number:
12             high = mid - 1
13         else:
14             low = mid + 1
15     return None
16 
17 
18 my_list = [1, 3, 5, 7, 9, 11, 15]
19 print (fn(my_list, 15))

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。