给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4]
思路:可以利用HashSet来存储两个数组的交集。
1.依次遍历两个数组的数字,如果两个数组中的数字相等,则存入到Set集合中。
2.定义一个新的数组,将Set集合中的数字转到数组中。
public static int[] intersection(int[] nums1, int[] nums2) {
Set<Integer> set=new HashSet<>();
for(int i=0;i<nums1.length;i++){
for(int j=0;j<nums2.length;j++){
if(nums1[i]==nums2[j]){
set.add(nums1[i]);
}
}
}
int[] result=new int[set.size()];
int m=0;
// 将集合转化为数组的第一种方法可以采用Iterator迭代器的方式
// for(Iterator<Integer>it=set.iterator();it.hasNext();){
// result[m]=it.next();
// m++;
// }
for(int k:set){
result[m]=k;
m++;
}
return result;
}