关于使用python的二分查找

二分查找

如果实例的查找在范围内可以精准找到，但是大于，我的程序就没有结果，不停止运行。比如输入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)

img

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

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

if target < li[0] or target > li[-1]:
    return -1
  1. 在指针交叉时,也即 left > right 时,跳出循环并返回-1:
while left <= right: 
    # ...
else:
    return -1

修正后的代码如下:

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

这个实现在target超出范围时会立即返回-1,避免循环无法退出的问题。

望采纳！