Python实现线性搜索(linear search)

比如说我有数组data,1000个元素,要从里面找x;线性搜索,就是从头找到尾,速度最慢,但是适用性最广。

items = [1,2,3,4,5,6,7,8,9,10,11,
        12,14,14,15,16,17,18,19,20]

def linerSearch(lst, x):

    i = 0

    count = len(lst)

    lst.append(x)

    while True:

        if lst[i] == x:

            del lst[count]

            return i if i < count else None

        i += 1

print(linerSearch(items, 1))  # 0

print(linerSearch(items, 7))  # 6

print(linerSearch(items, 19)) # 18

原创内容,如需转载,请注明出处;

本文地址: https://www.perfcode.com/p/1234.html

分类: 计算机技术
推荐阅读:
使用MATLAB求函数极限 要在 MATLAB 中求解一个函数的极限,可以使用 "limit" 函数。这个函数需要两个输入参数:要求解的函数和趋近于的值。
Golang实现获取指定长度的随机字符串 本文将详细的介绍Go语言中如何正确使用rand.Intn()函数作为核心,来生成指定长度的随机字符串。
解决Golang中cannot refer to unexported name xxxx这类错误 在Golang中,碰到cannot refer to unexported name xxxx,这类错误,通常是你调用了一个包内不存在的函数导致的;
Python打印有颜色的字符串 使用Python在命令行或shell终端输出有颜色的字符串,效果如下:
Rust的第一个传统Hello World程序 本页将向你展示Rust的第一个传统程序;你将学会如何给程序添加注释、格式化打印文本信息,以及将Rust源码编译成可执行程序;
使用requests请求后的响应内容 使用Requests进行get请求或post请求后,requests会返回一个Response对象;