350.两个数组的交集2

题目：给定两个数组，编写一个函数计算它们的交集，注意输出元素的次数要与元素在两个数组中出现的次数一致

法：建立字典dict1，统计num1中每个字符出现的次数，然后遍历nums2中的每个元素x，如果x在dict1中且dict1[x]>0,说明x是交集元素，加入到res中并使dict1[x]-=1,因为如果一个元素在nums2中出现多次，而只在nums1中出现一次，不改变字典中dict1[x]对应的value的话，会将x多次加入到res中

    def intersect(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: List[int]
        """
        dict1={}
        for x in nums1:
            if x not in dict1:dict1[x]=1
            else:dict1[x]+=1
        
        res=[]
        for x in nums2:
            if x in dict1 and dict1[x]>=1:
                res.append(x)
                dict1[x]-=1
                
        return res