python - python 迭代两个数组的快速方法

Question

我遇到过多种情况，我必须在另一个巨大数组中找到一个巨大数组的项目。我通常这样解决:

for i in range(0,len(arr1)):
        for k in range(0,len(arr1)):
            print(arr1[i],arr2[k])

效果很好，但有点慢。有人可以帮助我，如何使迭代更快吗？

Answer 1

arr1 = [1,2,3,4,5]
arr2 = [4,5,6,7]
same_items = set(arr1).intersection(arr2)
print(same_items)
Out[5]: {4,5}

设置散列项，这样查找任何元素的时间不再是 O(n)，而是 O(1)。里面的项目需要是可散列的才能起作用。如果不是，我强烈建议您找到一种方法使它们可散列。