使用集合在三个列表中查找共同元素的Python程序
先决条件: Python中的集合
给定三个数组,我们必须使用集合在三个排序列表中找到公共元素。
例子 :
Input : ar1 = [1, 5, 10, 20, 40, 80]
ar2 = [6, 7, 20, 80, 100]
ar3 = [3, 4, 15, 20, 30, 70, 80, 120]
Output : [80, 20]
Input : ar1 = [1, 5, 5]
ar2 = [3, 4, 5, 5, 10]
ar3 = [5, 5, 10, 20]
Output : [5]
方法 :
我们给出了三个数组,借助集合可以很容易地找出这些数组的交集。
交集方法只是提供了您要对其执行交集操作的两个数组的交集(或者,它只是给出了两个数组中的公共元素)。我们将采用三个数组,然后我们将取出交叉点。
以下是上述方法的实现:
# Python3 program to find common elements
# in three lists using sets
def IntersecOfSets(arr1, arr2, arr3):
# Converting the arrays into sets
s1 = set(arr1)
s2 = set(arr2)
s3 = set(arr3)
# Calculates intersection of
# sets on s1 and s2
set1 = s1.intersection(s2) #[80, 20, 100]
# Calculates intersection of sets
# on set1 and s3
result_set = set1.intersection(s3)
# Converts resulting set to list
final_list = list(result_set)
print(final_list)
# Driver Code
if __name__ == '__main__' :
# Elements in Array1
arr1 = [1, 5, 10, 20, 40, 80, 100]
# Elements in Array2
arr2 = [6, 7, 20, 80, 100]
# Elements in Array3
arr3 = [3, 4, 15, 20, 30, 70, 80, 120]
# Calling Function
IntersecOfSets(arr1, arr2, arr3)
输出 :
[80, 20]