v1

• 双遍历 + 字典 遍历两个数组其中元素出现的次数，在用字典存储
  时间O(2n) + O(len(set())) 空间 O(2n)

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        dst = list(set(nums1) & set(nums2))

        ret_map = {}

        for i in nums1:
            if i in dst:
                if ret_map.get(i, None):
                    ret_map[i] += 1
                else:
                    ret_map[i] = 1
        
        ret_map2 = {}
        for j in nums2:
            if j in dst:
                if ret_map2.get(j, None):
                    ret_map2[j] += 1
                else:
                    ret_map2[j] = 1

        ret_lst = []
        for r in dst:
            if ret_map2[r] < ret_map[r]:
                ret_lst.extend([r] * ret_map2[r])
            
            else:
                ret_lst.extend([r] * ret_map[r])

        return ret_lst