二分查找
def bi_search(matrix, target):
left = 0
right = len(matrix) - 1
while (left <= right):
mid = (left + right) >> 1
if matrix[mid] == target:
return True
elif matrix[mid] < target:
left = mid + 1
else:
right = mid - 1
return False
网友评论