python力扣刷题记录——349. 两个数组的交集

题目:349. 两个数组的交集

给定两个数组,编写一个函数来计算它们的交集。
python力扣刷题记录——349. 两个数组的交集_第1张图片

方法一:
执行用时: 52 ms
内存消耗: 15.1 MB

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1) & set(nums2))

方法二:
执行用时: 68 ms
内存消耗: 14.9 MB

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        res = []
        dict1 = {}
        for i in nums1:
            if i not in dict1:
                dict1[i] = 1
        for i in set(nums2):
            if i in dict1:
                res.append(i)
        return res

你可能感兴趣的:(数据结构与算法,leetcode,python)