【排序-简单】349. 两个数组的交集

最新推荐文章于 2025-04-24 08:46:39 发布

原创最新推荐文章于 2025-04-24 08:46:39 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #排序

leetcode 专栏收录该内容

714 篇文章

订阅专栏

这篇博客介绍了三种使用Python计算两个数组交集的方法。第一种通过字典实现，第二种利用set的内置交集操作，第三种直接将两个数组转换为set后再计算交集。所有方法都考虑了结果的唯一性，不关心输出顺序。代码简洁且运行效率较高。

部署运行你感兴趣的模型镜像

【题目】
给定两个数组，编写一个函数来计算它们的交集。
【示例 1】
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
【示例 2】
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
【说明】
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
【代码】
【Python】

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        num1_dict={}
        rs=set()
        for x in nums1:
            num1_dict[x]=1
        for x in nums2:
            if x in num1_dict:
                rs.add(x)
        return rs

【方法2-set()集合】
执行用时：
52 ms, 在所有 Python3 提交中击败了86.56%的用户
内存消耗：
15.1 MB, 在所有 Python3 提交中击败了13.94%的用户

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

【方法3】

class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        set1,set2=set(nums1),set(nums2)
        return [x for x in set1 if x in set2]