Easy
本题也有多种方法求解,这边选择使用哈希表方式
-1
,说明已经找到了一个相同的元素以上,尝试写一下代码,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