Leetcode——两个数组的交集_2——python3

# 给定两个数组，编写一个函数来计算它们的交集。
# 说明：1.输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
# 2.我们可以不考虑输出结果的顺序。



class Solution(object):
    def intersect(self, nums1, nums2):

        import collections
        # 方法一：方法还有问题，提交解答过不去
        # sum = []
        # if len(nums1) < len(nums2):
        #     for x in nums1:
        #         if x in nums2:
        #             sum.append(x)
        #             nums2.remove(x)
        # return sum


        # 方法二：
        a, b = map(collections.Counter, (nums1, nums2))
        # collection.Counter计算每个列表中元素出现的个数，返回dict（字典）

        # map是python中内置的高阶函数，它接受一个函数f和一个list，并通过把函数f依次作用在list的每个元素上，得到一个新的list并返回

        # 字典有a&b的运算,Counter 对象有一个叫做 elements() 的方法，其返回的序列中，依照计数重复元素相同次数，元素顺序是无序的。


        return list((a & b).elements)

下面是我通过控制台，尝试每一次的输出结果