[leetcode]python3 算法攻略-两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。

方案一：利用collections.Counter的&运算，一步到位，找到 最小次数 的相同元素。

def intersect(nums1, nums2):
    """
    :type nums1: List[int]
    :type nums2: List[int]
    :rtype: List[int]
    """
    import collections
    a, b = map(collections.Counter, (nums1, nums2))
    return list((a & b).elements())

方案二：遍历其中一个数组，发现相同元素时添加到新列表中，同时删去另一个数组中的一个相同元素

def intersect(nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        res = []
        for k in nums1:
            if k in nums2:
                res.append(k)
                nums2.remove(k)
        return res