关于使用python的二分查找

Question

二分查找

如果实例的查找在范围内可以精准找到，但是大于，我的程序就没有结果，不停止运行。比如输入88，程序就一直运行，不停止

def binary_for(li,val):
    left = 0
    right = len(li) - 1
    while left <= left:
        mid = (left + right)//2
        if li[mid] == val:
            return mid
        elif li[mid] < val:
            left = mid + 1
        else:
            right = mid - 1

    else:
        return -1

list1 = list(range(1,9))
b=binary_for(list1,88)
print(b)

Answer 1

第4行应该是while left <= right:这么写吧，自己跟自己比，小于等于永远成立就死循环了。

有帮助的话，请点采纳该答案~