两个数组的交集（python+set）1

在Python编程语言中，处理数组或列表操作是常见的任务，特别是在数据处理和算法实现时。题目中的"两个数组的交集（python+set）1"是一个典型的数组操作问题，目标是找到两个数组共有的元素，即交集。LeetCode是一个在线平台，提供了各种编程挑战，包括这个例子中涉及的数组问题。 我们要理解什么是数组的交集。如果数组A和数组B是两个无序的整数集合，它们的交集就是同时存在于A和B中的元素集合。在这个问题中，我们被要求编写一个名为`intersection`的函数，它接受两个整数列表`nums1`和`nums2`作为参数，并返回它们的交集。 在提供的代码中，我们看到解决方案使用了Python的内置数据结构`set`。`set`是一种无序且不包含重复元素的数据结构，它支持集合操作如并集、交集和差集。这里使用`set`的主要优点是它提供了高效的成员资格测试，对于查找元素是否存在非常方便。 具体步骤如下： 1. 将`nums1`和`nums2`转换为`set`对象，`s1 = set(nums1)`和`s2 = set(nums2)`。这将去除重复元素并使后续的交集查找更快。 2. 遍历`s1`中的每个元素`s`，使用`if s in s2:`检查元素是否也存在于`s2`中。如果存在，则将该元素添加到结果列表`list`中。 3. 返回结果列表`list`，它包含了两个数组的交集。 示例1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 解释：两个数组的交集是[2]，因为2是唯一同时存在于两个数组中的元素。 示例2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：9和4是同时存在于nums1和nums2中的元素，因此交集是[9,4]。 此解决方案虽然有效，但可以进一步优化。由于我们已经将`nums1`和`nums2`转换为`set`，我们可以直接使用`set`的交集操作符`&`来找到交集，而不是遍历一个集合并检查另一个集合。优化后的代码如下： ```python class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: return list(set(nums1) & set(nums2)) ``` 这样，我们只需要一行代码即可得到交集，效率更高。不过需要注意的是，这种优化可能会改变原始列表的顺序，因为`set`是无序的。如果保持原有顺序是必要的，可以使用`collections.Counter`或双层循环来解决。但在大多数情况下，为了性能考虑，使用`set`的交集操作符是最佳选择。