使用 Python 字典交集找到三个排序数组中的公共元素


使用 python 来处理数据时,我们可能会遇到这样的情况,我们需要找到多个数组中的公共元素。这可以通过将数组转换成字典来实现,如下所示。

在下面的示例中,我们取数组并从 collections 模块中应用计数器容器。它将保存容器中存在的每个元素的计数。然后,我们通过应用 dict() 并使用 & 运算符来转换它们为字典,以识别数组中仅有的公共元素。最后,我们循环浏览新创建字典的项,并从字典中追加值以获得公共值的最终结果。

示例

from collections import Counter

arrayA = ['Sun', 12, 14, 11, 34]
arrayB = [6, 12, 'Sun', 11]
arrayC = [19, 6, 20, 'Sun', 12, 67, 11]

arrayA = Counter(arrayA)
arrayB = Counter(arrayB)
arrayC = Counter(arrayC)

# Intersection
commonDict = dict(arrayA.items() & arrayB.items() & arrayC.items())
res = []

# result
for (key, val) in commonDict.items():
   for i in range(0, val):
      res.append(key)

print("The common values among the arrays are:\n ",res)

输出

运行以上代码会给我们以下结果 −

The common values among the arrays are:
['Sun', 11, 12]

更新于: 26-Aug-2020

258 浏览量

开启您的职业生涯

完成课程并获得认证

立即开始
广告