二进制搜索 python 中的列表

Question

我的列表中二进制搜索函数的代码 returns 对于列表中的值是 true，但对于不在列表中的值是 returns None（而不是 false）。

谁能解释一下我做错了什么？

节目是：

def searchlist(x,alist):
        end=int(len(alist)-1)
        mid=int(len(alist)/2)

        while len(alist)>2:
                if  x==alist[mid] or x==alist[0] or x==alist[end] :
                        return("true")
                        break
                elif x>alist[mid]:
                        alist=alist[mid:]
                        mid=int(len(alist)/2)
                        end=int(len(alist)-1)


                elif x<alist[mid]:
                        alist=alist[:mid]
                        mid=int(len(alist)/2)
                        end=int(len(alist)-1)

                else:
                        return("false")

aList=[2,3,5,7,9,12,14,23,34,45,67,89,101]

xnum=int(input("enter a number:"))
searchlist(xnum,aList)
print(searchlist(xnum,aList))

Answer 1

当您的函数没有 return 值时，您会得到 None。发生这种情况是因为 while 循环没有进入 "else" 分支就终止了。更好的做法是在列表中找到值时 return True（不是字符串，而是布尔值），在循环后 return False。

Answer 2

您的 while 循环无法捕获 else 语句。你不需要那个。试试这个：

def searchlist(x,alist):
    end=int(len(alist)-1)
    mid=int(len(alist)/2)
    result = False
    while len(alist)>2:
            if  x==alist[mid] or x==alist[0] or x==alist[end] :
                    result = True
            elif x>alist[mid]:
                    alist=alist[mid:]
                    mid=int(len(alist)/2)
                    end=int(len(alist)-1)

            elif x<alist[mid]:
                    alist=alist[:mid]
                    mid=int(len(alist)/2)
                    end=int(len(alist)-1)

    return result

aList=[2,3,5,7,5,67,89,101]

xnum=int(input("enter a number:"))
print(searchlist(xnum,aList))

二进制搜索 python 中的列表

binary search for list in python

python

binary-search