写二分查找时容易出现无限循环代码如下:
1. 问题代码
# 二分查找
num_list = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
target = 5
i, j = 0, len(num_list) - 1
while i < j:
mid = (i + j)//2
if num_list[mid] < target:
i = mid
else:
j = mid
# j = mid - 1 也会一样出现无限循环卡死
print