二分查找Python

Question

为什么45无法得到正常结果

党当没有print（ls）的时候就全部无法得到正常结果

全为不在这个列表

 

Answer 1

ls = [34, 56, 89, 25, 36, 45, 96, 24]
ls = sorted(ls)
x = eval(input('请输入要查找的数字'))
low = 0
high = len(ls) - 1
// 应该是 <= 而不是小于
while low <= high:
	mid = (high + low) // 2
	if x < ls[mid]:
		high = mid - 1
	elif x > ls[mid]:
		low = mid + 1
	else:
		print('找到{}索引为{}'.format(x, mid))
		break
else:
	print('没有找到这个数字')