这篇博客介绍了如何求解两个数组的交集，提供了两种方法：一是借助哈希，利用集合的去重特性并用哈希查找提高效率；二是通过排序后使用双指针遍历。对每种方法的解题思路、代码实现和复杂度分析进行了详细阐述。
原文链接以及个人的博客：两个数组的交集
希望大家能关注我的博客！
求解两个数组的交集问题有很多种写法，这里主要介绍两种方法。还有其他的编程语言特色的求解方法。
题目描述
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
说明：
- 输出结果中的每个元素一定是唯一的。
- 我们可以不考虑输出结果的顺序。
方法一（借助哈希）
解题思路
要求解两个数组中的交集，首先我们可以去除掉各自列表中的重复元素。去除重复元素这一过程，可以使用set()集合的性质（不能存储重复元素）进行操作。
得到精简后的数组后，就可以进行元素级别的比较了。遍历长度较小的数组，然后在另一个数组中查找是否存在其中。这种方法有点还是可以有提升的地方。我们可以将查找的时间复杂度降低。即使用Hash来查找。所以在上一步的操作中，可以使用Java的HashSet()去重的同时，来减少查找的时间复杂度。
最后一步，定义一个结果变量，如果较短数组中的元素在另外一个数组中，则可以直接将元素添加到结果变量中，直到遍历完整个较短数组。
代码实现
class Solution:
最低0.47元/天 解锁文章
扫一扫
1479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
