这篇博客介绍了LeetCode中349题的解题思路，即找出两个数组的交集，并确保结果中的元素唯一。作者通过使用HashSet的去重特性来实现解决方案。示例展示如何在不同输入情况下找到交集，例如输入nums1 = [1,2,2,1], nums2 = [2,2]时，输出交集为[2]。"
51024952,2245305,RxJava原理与实践：从接口回调到响应式编程,"['RxJava', '响应式编程', 'Android开发', '异步处理', '数据转换']
题目
给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。
示例1
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例2
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的
解题思路
1，求交集，然后不出现重复的数，然后我就想到了hashSet的去重方法。
我所知道的去重就是不添加重复元素，网上查找后找到一个具体解释如下：
去重原理：当hashset add一个元素A的时候，首先获取这个元素的散列码（hashcode的方法），即获取元素的哈希值。
情况一：如果计算出的元素的存储位置目前没有任何元素存储，那么该元素可以直接存储在该位置上。
情况二：如果算出该元素的存储位置目前已经存在有其他元素了，那么会调用该元素的equals方法与该位置的元素再比较一次，如果equals返回的值是true，那么该元素与这个位置上的元素就视为重复元素，不允许添加，如果equals方法返回的是false，那么该元素运行添加。
代码
public int []intersection(int [
最低0.47元/天 解锁文章
扫一扫
1098
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
