LeetCode #349. Intersection of Two Arrays

题目

349. Intersection of Two Arrays

---

解题方法

遍历nums1计数做字典，设置rat=set()，遍历nums2中的成员，如果在字典中就把它add到集合rat中，最后把集合转成list返回即可。
时间复杂度：O(n)
空间复杂度：O(n)

---

代码

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        dic = collections.Counter(nums1)
        rat = set()
        for i in nums2:
            if i in dic:
                rat.add(i)
        return list(rat)