求两个数组得交集，并集，差集

最新推荐文章于 2023-11-01 08:11:56 发布

hedahai119

最新推荐文章于 2023-11-01 08:11:56 发布

阅读量271

点赞数

分类专栏： java基础

java基础专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个实用的Java工具类IntegerArrayUtil，该类提供了对整数数组进行并集、交集和差集运算的方法，并通过示例展示了如何使用这些方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


public final class IntegerArrayUtil{
    // 私有构造函数，防止创建IntegerArrayUtil的实例
    private IntegerArrayUtil(){

    }


    public static int[] union(int[] arr1,int[] arr2){
        DynamicArray dynamicArray=new DynamicArray();

        for(int temp:arr1){
            dynamicArray.add(temp);
        }

        for(int temp:arr2){
            if(!exist(temp,arr1)){
                dynamicArray.add(temp);
            }
        }

        return dynamicArray.getArr();
    }


    public static int[] intersact(int[] arr1,int[] arr2){
        DynamicArray dynamicArray=new DynamicArray();

        for(int temp:arr1){
            if(exist(temp,arr2)){
                dynamicArray.add(temp);
            }
        }

        return dynamicArray.getArr();
    }


    public static int[] minus(int[] arr1,int[] arr2){
        DynamicArray dynamicArray=new DynamicArray();

        for(int temp:arr1){
            if(!exist(temp,arr2)){
                dynamicArray.add(temp);
            }
        }

        return dynamicArray.getArr();
    }


    private static boolean exist(int number,int[] arr){
        for(int temp:arr){
            if(number==temp){
                return true;
            }
        }

        return false;
    }


    private static void display(int[] arr){
        for(int temp:arr){
            System.out.print(temp+",");
        }

        System.out.println();
    }

    public static void main(String[] args){
        int[] arr1={1,2,3,4,5,};
        int[] arr2={4,5,6,7,8};

        System.out.print("数组arr1为");
        display(arr1);
        System.out.print("数组arr2为");
        display(arr2);
        System.out.print("arr1和arr2的并集为");
        display(IntegerArrayUtil.union(arr1, arr2));
        System.out.print("arr1和arr2的交集为");
        display(IntegerArrayUtil.intersact(arr1, arr2));
        System.out.print("arr1和arr2的差集为");
        display(IntegerArrayUtil.minus(arr1, arr2));
    }
}