线性搜索的列表？

-1

我写此代码为简单的线性搜索：线性搜索的列表？

def floor(array, target): 
    i = 0 
    while i < len(array): 
     if array[i] == target: 
      print("The target value can be found at index: " + str(array[i])) 
      break 
     else: 
      i = i + 1 

floor([1, 2, 3, 4, 4, 5, 6, 7, 8, 9, 9, 10, 11, 12, 13, 14], 5)

我遇到的问题是，它不返回我想要的值。由于某些原因，它不会从0开始计数，所以当我制作目标1时，它会告诉我索引是1.同样，如果我制作目标4，它会在索引4处给我第二个值4，而不是一个在索引3处。即使目标是更高的数字，它似乎也只计算一次4的值。我不知道我做错了什么，任何人都可以提供一些建议？

来源

2016-02-11 Breelin

以供将来参考，对于列出了内置的“指数”的方法可以为你做到这一点。例如，[4,8,15,16,23,42] .index（15）return 2. –

您正在打印出索引值，即array[i]而不是i。

来源

2016-02-11 02:16:44

Geez，我不敢相信我没有看到。非常感谢！ – Breelin

您正在索引而不是索引本身打印数组的值。这解决了它。还要考虑返回而不是打印声明。

def floor(array, target): 
    i = 0 
    while i < len(array): 
     if array[i] == target: 
      print("The target value can be found at index: " + str(i)) 
      return i 
     else: 
      i = i + 1 

four_ind = floor([1, 2, 3, 4, 4, 5, 6, 7, 8, 9], 4) # returns 3

来源

2016-02-11 02:56:14

试试这个：

def floor(array, target): 
    for i, value in enumerate(array): 
     if value == target: 
      print('target is in:', i) 

floor([1,2,3,4,5, 4, 4,6], 4)

来源

2016-02-11 03:53:58 fredstban

线性搜索的列表？

回答

相关问题