相当于是从列表下标0一直找到最后一个数啦,简单粗暴。
def linear_search(li, val):
for ind, v in enumerate(li):
if v == val:
return ind
else:
return None
查找值在列表中对应的下标。时间复杂度是O(n)。
enumerate函数是专门返回下标的函数。
以下是另一种比较简单的解法:
def linear_search2(data, value):
for i in range(len(data)):
if data[i] == value:
return i
return