350. Intersection of Two Arrays II

题目描述

解题方法

字典法

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        ans = []
        nums1_d = dict()
        for num in nums1:
            if num in nums1_d:
                nums1_d[num] += 1
            else:
                nums1_d[num] = 1
        for num in nums2:
            if num in nums1_d and nums1_d[num]>0:
                ans.append(num)
                nums1_d[num] -= 1
        return ans