二分查找Python

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

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

全为不在这个列表

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('没有找到这个数字')

代码发出来好吧，用专门的代码段

您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632