350. 两个数组的交集 II

350. 两个数组的交集 II

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

示例 1：
**输入：**nums1 = [1,2,2,1], nums2 = [2,2]
输出： [2,2]

示例 2:
输入： nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出： [4,9]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解
本题虽然是349. 两个数组的交集的升级，但是需要考虑重复元素。

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        #python的collection模块有对字典的高效操作函数
        #num1 = collections.Counter(nums1)
        #num2 = collections.Counter(nums2)
        #num = num1 & num2
        #return num.elements()
        
        dic={}
        res=[]

        #dic = collections.Counter(nums1)
        for i in nums1:
            if i in dic:
                dic[i]+=1
            else: dic[i]=1
        
        for i in nums2:
            if i in dic and dic[i]>0:
                dic[i]-=1
                res.append(i)

        return res