题目:
![](https://i-blog.csdnimg.cn/blog_migrate/7353aa0d8b7303d7d12448a175060c27.png)
方法:
首先设置一个dict,遍历num1,将不重复的的数字作为键值放入dict
再对nums2进行去重的处理
遍历nums2,若数字存在于dict中,则加入result列表
最后返回result列表
class Solution:
def intersection(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: List[int]
"""
dict1 = {}
result = []
nums2 = list(set(nums2))
for i in range(len(nums1)):
if nums1[i] not in dict1:dict1[nums1[i]] = 1
for i in range(len(nums2)):
if nums2[i] in dict1:result.append(nums2[i])
return result