def func(list1,item):
first=0
end=len(list1)-1
while first<=end:
mid=(first+end)//2
if item==list1[mid]:
return True
elif item>list1[mid]:
first=mid+1
else:
end=mid-1
return False
print(func([i for i in range(1,101)],1))
提供一个有序的数组, 数组必须有序
2,3,4,5,7,8,9 => 找1
每次都排除一半数据