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

最新推荐文章于 2022-11-21 21:34:13 发布

Coding_yang

最新推荐文章于 2022-11-21 21:34:13 发布

阅读量1.5k

点赞数 1

文章标签：设计

本文链接：https://blog.csdn.net/Coding_yang/article/details/39375053

版权

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

摘要由CSDN通过智能技术生成

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]);
               }
                return set2;
           }
   public static int[] intersect(int[] a, int[] b) {
        if (a[0] > b[b.length - 1] || b[0] > a[a.length - 1]) {
            return new int[0];
        }
        int[] intersection = new int[Math.max(a.length, b.length)];