二进制搜索小错误Python 3.5

Question

我正在为课程创建二进制搜索。

根据值是否在列表中，它应该显示True或False 。

到目前为止，我无法获得没有错误的最后一个元素：

def binarySearch(alist, value):
    first = 0                               
    last = len(alist)-1                                                  
    found = False                           

    while first <= last and not found:                    
        midpoint = (first + last)//2        
        print(midpoint)                     
        if value == midpoint:
            found = True
        else:
            if value < alist[midpoint]:
                last = midpoint-1
            else:
                first = midpoint+1

    return found


print(binarySearch([1,2,3,4,5],5))

这一行： last = len(alist)-1无法识别列表中的最后一个元素？ 它转到最后一个，因此，如果我运行上面的代码，则应在返回True时返回False 。

我尝试了last = len(alist) ，它给了我最后一个元素，但是如果我尝试搜索大于5的数字，则会导致IndexError而不是显示False 。

有任何想法吗？

Answer 1

您要根据索引midpoint而不是数组中的值来检查值。

if value == midpoint:

相反，应为：

if value == alist[midpoint]: