350. 两个数组的交集 II

Easy

思路

本题也有多种方法求解,这边选择使用哈希表方式

以上,尝试写一下代码,AC!

代码

python3

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
      r = []
      c = dict(collections.Counter(nums1))
      for i in nums2:
        if i in c and c[i]:
          r.append(i)
          c[i] -= 1
      return r