python - 有没有办法检查两个列表是否包含 Python 中的任何相同值？

Question

例如，如果我有:

a = [20,30,56,78,99]
b = [10,20,40,56,99]

我可以使用什么来搜索 2 个列表以获得值 20、56 和 99？

注意:我不能在这上面使用set函数。

Answer 1

Python 集是一种干净、简单的方法:

>>> a = [20,30,56,78,99]
>>> b = [10,20,40,56,99]
>>> set(a) & set(b)
set([56, 99, 20])

如果你不能使用那些，同样可以使用字典来完成:

>>> d = dict.fromkeys(b)
>>> for k in a:
        if k in d:
            print k

20
56
99

如果元素不可散列，直接做一个包含测试:

>>> for k in a:
        if k in b:
            print k

20
56
99