题解:
可以使用哈希表来解决这个问题。首先遍历第一个数组 nums1,将其元素存入哈希表中。然后遍历第二个数组 nums2,检查哈希表中是否存在该元素,如果存在则将该元素添加到结果集中,并从哈希表中删除该元素。最后返回结果集。
class Solution:
def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
table = {}
res = []
for num in nums1:
table[num] = table.get(num, 0) + 1
for num in nums2:
if num in table:
res.append(num)
del table[num]
return res