leetcode-两个数组的交集II

350. 两个数组的交集 II

此题和349. 两个数组的交集的区别是，349输出的是一个集合后的数据，本题是要求出现的次数一致，不能求集合后的。

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        table = {}
        res = []
        for num in nums1:
            table[num] = table.get(num, 0) + 1
        for num in nums2:
            if num in table and table[num] != 0:
                res.append(num)
                table[num] -= 1
        return res