问题
给定两个数组,编写一个函数来计算它们的交集。
例子
思路
交集里每个元素是唯一的,所以使用set
代码
Set<Integer> set = new HashSet<>();
Set<Integer> set2 = new HashSet<>();
for(int n:nums1)
set.add(n);
for(int n:nums2){
if(set.contains(n)) set2.add(n);
}
int[] arr=new int[set2.size()];
int i=0;
for(int n:set2)
arr[i++]=n;
return arr;