def search(x, alist):
if len(alist) < 2:
return alist
mid = len(alist) // 2
if x > alist[mid]:
search(x, alist[mid:])
else:
search(x, alist[:mid])
return x
print(search(3, [1, 2, 3, 4, 5]))
【二分查找】
最新推荐文章于 2024-08-15 01:55:01 发布