`
hedahai119
  • 浏览: 106382 次
  • 性别: 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#中实现两个字符串数组之间的交集、并集与差集操作。此示例代码展示了如何利用LINQ(Language Integrated Query)方法来处理数组之间的这些集合运算。 ### 一、背景介绍 #### ...

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

    本篇将详细介绍如何使用JavaScript来获取两个数组的交集、差集、并集和补集,以及如何去除数组中的重复元素。这些操作在实际编程中非常实用,可以帮助我们有效地处理和分析数据。 首先,我们需要一个辅助方法`each`...

    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]...

    两个数组的交集(python+set)1

    题目中的"两个数组的交集(python+set)1"是一个典型的数组操作问题,目标是找到两个数组共有的元素,即交集。LeetCode是一个在线平台,提供了各种编程挑战,包括这个例子中涉及的数组问题。 首先,我们要理解什么...

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

    使用Set数据结构实现数组的交集、并集、差集功能示例 Set数据结构是ES6中新增的,它类似于数组,但是成员的值唯一,没有重复值。Set本身是一个数据结构,用来生成Set数据节后Set数据结构的实例有4种遍历方法:keys...

    JS实现的集合去重,交集,并集,差集功能示例

    `array_union` 函数计算两个数组的并集,它简单地将a和b数组合并(concat操作),然后调用`array_remove_repeat` 函数去重,得到不重复的所有元素。 4. **差集**: `array_difference` 函数用于计算两个数组的...

    LINQ操作数组代码(交集,并集,差集,最值,平均,去重复)

    这两个操作帮助我们找出两个数组中的独特元素。 然后,我们可以计算数组的最值。`max`变量存储了数组`a`的最大值,即7;`min`变量存储最小值,为1。`Max()`和`Min()`方法分别用于获取序列中的最大和最小元素。 ...

    集合运算 求并集和交集

    集合运算通常包括求并集、交集和差集等操作,这些在编程中非常常见,特别是在处理数据时。本篇文章将深入探讨如何用线性表,特别是顺序表来实现集合的求并集和交集运算。 首先,我们需要理解什么是顺序表。顺序表是...

    C#Linq获取两个List或数组的差集交集.pdf

    C# Linq 获取两个 List 或数组的差集交集 在实际开发中,我们经常遇到需要获取两个 List 或数组的差集交集问题,例如在树形选择节点中,需要根据之前选择的 ID 集合和新选择的 ID 集合来确定需要处理的 ID 集合。在...

    顺序表表示集合,实现集合的交、并、差运算

    常见的集合运算包括交集(两个集合共有的元素构成的新集合)、并集(两个集合所有元素构成的新集合)以及差集(一个集合去除另一个集合中的元素后剩下的元素构成的新集合)。 ### 二、程序代码分析 #### 1. 数据...

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

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

    delphi Memo及tstrlists的交集差集并集

    1. **交集(Intersection)**:找出两个列表中都有的元素。 ```delphi var CommonItems: TStringList; begin CommonItems := TStringList.Create; List1.Intersect(List2, CommonItems); // CommonItems 现在...

    python-leetcode面试题解之第349题两个数组的交集.zip

    在本压缩包中,我们关注的是一个Python编程相关的面试题,源自著名的在线编程挑战平台LeetCode的第349题——“两个数组的交集”(Intersection of Two Arrays)。这道题目是数据结构和算法领域的一个经典问题,常...

    PHP实现对数组简单求交集,差集,并集功能示例

    接下来,我们来看看如何使用array_intersect函数求两个数组的交集。交集意味着同时属于两个数组的元素集合。使用同样的两个数组示例,代码如下: ```php // 交集【对比返回既在arr1中也在arr2数组中的值。】 $array...

Global site tag (gtag.js) - Google Analytics