Python 线性查找

线性查找指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。1

/images/Linear.png
线性查找
1
2
3
4
5
def linearSearch(s, x):
    for i in range(len(s)):
        if s[i] == x:
            return i
    return -1