时间杀手—for循环—如何找出两个list中的相同元素

方果知南

于 2018-04-23 16:20:36 发布

阅读量1.6k

点赞数

文章标签： python set

本文链接：https://blog.csdn.net/qq_27527961/article/details/80051710

版权

在解决找出两个列表中相同元素的问题时，原始for循环实现导致了10分钟的运行时间。通过减少计算量，使用类似指针的变量从左到右遍历，实现了近乎忽略不计的时间消耗。此外，还发现使用set集合的哈希表查询特性，能以更快的速度找到不重复的相同元素，但会丢失重复项。若要保留重复值，仍需采用迭代方式。

摘要由CSDN通过智能技术生成

import numpy
import datetime
a = numpy.random.randint( 5,1000,100000 )
b = numpy.random

startt1 = datetime.datetime.now()
l11 = sorted(list(set(a)))
l22 = sorted(list(set(b)))
l3 = []
x = 0
for i in l11:
    for j in range(x,len(l22)):
        if i == l22[j]:
            l3.append(i)
            x = j
            continue
endt1 = datetime.datetime.now()
print(l3)
print(endt1 - startt1)

randint( 5,1000,100000 )print(a)print(b)

当写完这个代码的时候，，笔者跑出了10分钟的成绩，，，，，，，，，，，，，what f..................?????????????????????

为了解决这个问题，笔者决定从减去计算量的角度从新思考这个问题。