A，B两个整数集合，设计一个算法求他们的交集

最新推荐文章于 2023-01-28 17:32:41 发布

原创

最新推荐文章于 2023-01-28 17:32:41 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#设计

本文展示了如何使用Java编程语言设计两个整数数组A和B的交集算法。首先通过HashSet实现简单交集，然后通过迭代优化处理相等元素，避免重复并提高效率。最后在main方法中进行了测试。

package cy;

import java.util.HashSet;
import java.util.Set;

public class SameChid {
   public static Set<Integer> setMethod(int[] a,int[] b){
       Set<Integer> set = new HashSet<Integer>();
       Set<Integer> set2 = new HashSet<Integer>();
       for(int i=0; i<a.length; i++) {
              set.add(a[i]);
       }
               for(int j=0; j<b.length; j++) {
                 if(!set.add(b[j]))
                      set2.add(b[j]);