'type'类型的对象没有len（）

Question

'type'类型的对象没有len（）

这是我的代码：

 def search(li,n):
    l = 0
    u = len(li)-1
    while l <= u:
       mid = (l + u) //2
       if li(mid) == n:

          return True
       else :
            if li(mid) < n :
              l = mid
            else:
              u = mid

调用函数search()

这是列表：

li = [5,2,8,4,6,3,7,9]
n = 3

if search(list,n):
    print("Found")
else:
    print("Not Found")

Answer 1

的

if search(list,n):

应该读

if search(li,n):

list是内置类型的名称。

另外，索引到列表的正确方法是使用方括号，而不是括号。

最后，为了使二分查找算法起作用，需要对列表进行排序。

Answer 2

您必须使用方括号来获取列表项：

def search(li,n):
    l = 0
    u = len(li)-1
    while l <= u:
       mid = (l + u) //2
       if li[mid] == n:

          return True
       else :
            if li[mid] < n :
              l = mid
            else:
              u = mid

li = [5,2,8,4,6,3,7,9]
n = 3

if search(li,n):
    print("Found")
else:
    print("Not Found")

Answer 3

您是否要对未排序的列表进行二进制搜索？ 好吧，显然，那是行不通的。 至于实际检查列表中是否存在给定值，在现实生活中，在python中，只需使用：

if n in li: 
    print("Found") 
else: 
    print("Not Found")