【Leetcode349】两个数组的交集

题目描述

给定两个数组 nums1 和 nums2 ，返回它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

思路与算法

代码

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        # 将数组转化为集合，以去从并使用交集操作
        set1 = set(nums1)
        set2 = set(nums2)

        res_set = set1 & set2

        return list(res_set)
        

总结

将列表转换为集合的时间复杂度为 O(n)。
集合的交集操作平均时间复杂度为 O(min(n, m))，其中 n 和 m 分别为两个集合的大小。