#二分法查找
def binarySearch(ls, target):
left = 0
right = len(ls)-1
while left <= right:
mid = (left+right) // 2
if target > ls[mid]:
left = mid+1
elif target < ls[mid]:
right = mid-1
else:
return mid
return None
一分钟学会循环方式的二分法查找——python实现
于 2022-03-06 18:47:44 首次发布