`
hedahai119
  • 浏览: 104693 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

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

 
阅读更多
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));
    }
}


分享到:
评论

相关推荐

    JS计算两个数组的交集、差集、并集、补集(多种实现方式)

    本文通过多种实现方式给大家介绍了JS计算两个数组的交集、差集、并集、补集 的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下

    求两个数组的交集、并集和差集算法分析与实现

    从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j的长度),可能出现下面两种情况, 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(i)进行...

    C#对比数组之间交集,差集,并集

    C#对比数组之间交集,差集,并集。可直接使用,无需修改

    js取两个数组的交集|差集|并集|补集|去重示例代码|angluo-javascript-98592.pdf

    求两个集合的补集、交集、差集、并集等等在实际应用中经常会使用到,下面与大家分享下具体的实现代码,感兴趣的朋友可以参考下,希望对大家有所帮助

    python获得两个数组交集、并集、差集的方法

    本文实例讲述了python获得两个数组交集、并集、差集的房部分。分享给大家供大家参考。具体如下: 1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5]...

    ES6使用Set数据结构实现数组的交集、并集、差集功能示例

    本文实例讲述了ES6使用Set数据结构实现数组的交集、并集、差集功能。分享给大家供大家参考,具体如下: Set数据结构是es6中新增的,它类似于数组,但是成员的值唯一,没有重复值。 Set本身是一个数据结构,用来生成...

    Python实现两个list求交集,并集,差集的方法示例

    如果有两个数组,分别要求交集,并集与差集,怎么实现比较方便呢? 当然最容易想到的是对两个数组做循环,即写两个for循环来实现。这种写法大部分同学应该都会,而且也没有太多的技术含量,本博主就不解释了。这里给...

    Python求两个list的差集、交集与并集的方法

    list就是指两个数组之间的差集,交集,并集了,这个小学数学时就学过的东西,下面就以实例形式对此加以分析。 一.两个list差集 如有下面两个数组: a = [1,2,3] b = [2,3] 想要的结果是[1] 下面记录一下三种实现方式:...

    Python 比较两个数组的元素的异同方法

    通过set()获取两个数组的交/并/差集: print set(a).intersection(set(b)) # 交集 print set(a).union(set(b)) # 并集 print set(a).difference(set(b)) # 差集,在a中但不在b中的元素 print set(b).difference(set...

    js对数组的扩展

    唯一化一个数组,判断目标数组是否包含,依次将集合的每一个元素和可选参数用函数进行计算,并将计算得的结果集返回,两个集合的补集,两个集合的交集,两个集合的差集,两个集合的并集

    ACM算法模板和pku代码

    两个树桩数组 二维树状数组 数据结构 双端队列 Sliding Window 数据结构 线段树 Cows 线段染色 排队问题 第K大的数 离散化+线段树 灯光投影 网络赛取连续子序列问题 线段树+树状数组+并查集,转化为排队...

    《数据结构 1800题》

    6.数据结构中评价算法的两个重要指标是(时间复杂度和空间复杂度) 【北京理工大学 2001 七、1(2分)】 7. 数据结构是研讨数据的_(1)物理结构_和_(2)逻辑结构 _,以及它们之间的相互关系,并对与这种结构定义...

Global site tag (gtag.js) - Google Analytics