【day002】求两组数据的交集方法二

求两组数据的交集方法二

"""
给定两个数组，计算两个数组的交集，包括重复元素。

问题示例：
给定nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回[2, 2]。

"""
import collections


class Solution:
    def intersections(self, nums1, nums2):
        counts = collections.Counter(nums1)
        result = []
        for num in nums2:
            if counts[num] > 0:
                result.append(num)
                counts[num] -= 1
        return result


if __name__ == '__main__':
    temp = Solution()
    List1 = [1, 2, 3, 4, 5, 6]
    List2 = [2, 4, 6, 8, 10]
    print("输入：" + str(List1) + " " + str(List2))
    print("输出：" + str(temp.intersections(List1, List2)))

"""
运行结果：
输入：[1, 2, 3, 4, 5, 6] [2, 4, 6, 8, 10]
输出：[2, 4, 6]

"""