可以使用HashSet来求多个数组之间的交集。具体步骤如下:
可以使用HashSet来求多个数组之间的交集。具体步骤如下:
- 将第一个数组转换为HashSet。
- 遍历其他数组,将其中的元素添加到第一个数组的HashSet中。
- 最后HashSet中就是所有数组的交集。
下面是一个示例代码:
importjava.util.*;
publicclassArrayIntersection{
publicstaticvoidmain(String[]args){
int[]arr1={1,2,3,4,5};
int[]arr2={3,4,5,6,7};
int[]arr3={5,6,7,8,9};
Set<Integer>set=newHashSet<>();
for(intnum:arr1){
set.add(num);
}
for(inti=1;i<3;i++){
Set<Integer>tempSet=newHashSet<>();
for(intnum:set){
if(contains(arr2,num)&&contains(arr3,num)){
tempSet.add(num);
}
}
set=tempSet;
}
System.out.println("Intersectionofarrays:"+set);
}
publicstaticbooleancontains(int[]arr,intnum){
for(inti:arr){
if(i==num){
returntrue;
}
}
returnfalse;
}
}
注意:这段代码中使用了一个contains方法来判断一个数组中是否包含某个元素,这样可以方便地判断元素是否在所有数组中出现。
版权声明
本文仅代表作者观点,不代表博信信息网立场。