学堂 学堂 学堂公众号手机端

可以使用HashSet来求多个数组之间的交集。具体步骤如下:

lewis 2年前 (2023-09-18) 阅读数 4 #技术

可以使用HashSet来求多个数组之间的交集。具体步骤如下:

  1. 将第一个数组转换为HashSet。
  2. 遍历其他数组,将其中的元素添加到第一个数组的HashSet中。
  3. 最后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方法来判断一个数组中是否包含某个元素,这样可以方便地判断元素是否在所有数组中出现。


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门