1.题目描述:
给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
2.使用hashset:
class Solution {
public int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set1 = new HashSet<>();
Set<Integer> set2 = new HashSet<>();
for (int i : nums1) {
set1.add(i);
}
for (int i : nums2) {
if (set1.contains(i)) set2.add(i);//两次使用hashset确保没有重复
}
int[] arr = new int[set2.size()];
int index = 0;
for (int i : set2) {
arr[index++] = i;
}
return arr;
}
}