Python实现线性搜索(linear search)

算法
Python
2023-02-22 13:36:42

比如说我有数组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

分类： 计算机技术
推荐阅读:
Python format()函数 Python 内置的 format() 函数是一种字符串格式化输出的方法，可以将变量插入到字符串中，并控制输出的格式。
Rust option_env宏的用法和示例 option_env宏是Rust语言中的一个标准宏，用于在编译阶段从环境变量中获取值；它将扩展成一个Option<&'static str>类型的值，如果指定的环境变量在编译时存在，值为Some(value)，否则为None。
PyQt：使用QVBoxLayout实现垂直布局 所谓的布局，你可以理解为窗口上控件（部件）的排版方式；使用 Layout 进行布局，窗口上的部件能随窗口大小的变化而变化；在本文中，你将掌握在Python中使用 QVBoxLayout 来进行垂直布局；
Python round()函数 在 Python 中，round() 函数用于将一个浮点数四舍五入到指定的小数位数。它可以接受两个参数：要四舍五入的浮点数和指定的小数位数（默认为 0）。
Socket error Event: 32 Error: 10053.解决方法 在使用Xshell连接服务器时，偶尔会发生这类错误：Socket error Event: 32 Error: 10053.Connection closing...Socket close.
C++逐行读取文本文件 本文将使用C++实现逐行读取文本文件并显示；示例代码如下：