leetcode 349. intersection-of-two-arrays 两个数组的交集 python3

本文解析了LeetCode上一道关于数组交集的Easy级别题目，提供了两种解决方案：一种是通过遍历和判断的方式实现，另一种是利用Python的set函数进行高效求解。文章详细介绍了每种方法的代码实现，并对比了它们的效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间：2020-8-27

题目地址：

https://leetcode-cn.com/problems/intersection-of-two-arrays/

题目难度：

Easy

题目描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

思路1：暴力破解

代码段1：通过

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

总结：

看下优化的代码

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

思路2: set函数求交集

代码段2：通过

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

总结：

内置的函数果然快