题目:
方法:
首先设置一个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