一、题目链接
两个数组的交集
二、题目描述
给定两个数组 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 <= nums1.length, nums2.length <= 1000 -
0 <= nums1[i], nums2[i] <= 1000
三、题目分析
为了求解两个数组的交集，可以考虑使用集合HashSet（存储不重复的元素）,创建两个集合，一个集合用来存储一个数组中的元素，另一个集合在便利另一个数组的时候，通过集合中的方法判定来决定是否加入新的集合（如果存在，就加入集合中，反之，继续遍历）
四、实现代码
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
if(nums1==null||nums1.length==0||nums2==null||nums2.length==0)
return new int[0];
//创建两个集合（存储不重复的元素）
Set<Integer> set=new HashSet<>();
Set<Integer> reset=new HashSet<>();
//将数组添加到集合set中
for(int i:nums1){
set.add(i);
}
//在集合reset中来进行寻找满足要求的元素并将其存储进来
for(int j:nums2){
if(set.contains(j)){
reset.add(j);
}
}
//数值特化流
return reset.stream().mapToInt(x -> x).toArray();
}
}
题目拓展：
如果条件要求：输出结果中的元素可以是重复的？
解决方法：使用ArrayList集合来进行存储和判断
