题目描述

[EN | CN]

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

示例 1:

1
2
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

示例 2:

1
2
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

说明:

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

解法 1:内置 Set

使用 Python 内置的 set 数据结构,一行搞定。

复杂度分析略。

实现与结果如下:

1
2
3
class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return list(set(nums1) & set(nums2))
  • 执行用时:60 ms,在所有 Python3 提交中击败了 66.71% 的用户。
  • 内存消耗:13.7 MB,在所有 Python3 提交中击败了 20.00% 的用户。