Python 中自带了bisect模块实现了二分查找
def merge_search(list, num):
list.sort()
start, end = 0, len(list)-1 # 数组下标
while start < end:
mid = (start + end) // 2
if list[mid] < num:
start = mid + 1 # 更新数组下标
elif list[mid] > num:
end = mid - 1 # 更新数组下标
else:
return mid
return -1
temp = [1, 2, 0, 5, 7]
num = [5, 4]
for i in num:
print(merge_search(temp, i))
from bisect import bisect_left, bisect_right, bisect
print(bisect_left(temp, i)) # 在列表中查询目标值num, num存在时返回X左侧的位置, 不存在则返回X应该插入的位置, 返回值为index
print(bisect_right(temp, i)) # 在列表中查询目标值num, num存在时返回X右侧的位置, 不存在则返回X应该插入的位置, 返回值为index
print(bisect(temp, i)) # <=> bisect_right
3
3
4
4
-1
3
3
3