题目
题目
解析
看到例子中是有重复的元素的，但是在最后返回的结果中是没有重复元素的，所以肯定是在操作过程中去重了，去重有两个思路，一个是在刚开始处理的时候去重，一个是找出最后的结果之后在去重，这里我选择了第一种做法。
首先得先创建两个去重后的集合，java中提供了HashSet类，它不允许集合中出现重复元素，是我们解题的首选。
第一步，申明两个hashset，set1和set2，用于存放不重复的数组。
将两个数组中的任意一个（例如num2）放入set1中，然后在和另一个数组（例如num1）进行比较，找出重复的，然后放入set2中，此时的set2就是我们需要的交集数组。比较简单，其中只需要注意hashset的用法即可，直接上代码
代码
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set1 = new HashSet<>(); //HashSet不允许出现重复的元素
Set<Integer> set2 = new HashSet<>();
for (int x : nums2) {
set1.add(x);
}
for (int x : nums1) {
if (set1.contains(x)) {
set2.add(x);
}
}
int[] res = new int[set2.size()];
Iterator iterator = set2.iterator();
//遍历HashSet中的元素，存入数组中
for (int i = 0; i < set2.size(); i++) {
res[i] = (int) iterator.next();
}
return res;
}
