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计算两个数组的交集、差集、并集、补集 的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j的长度),可能出现下面两种情况, 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(i)进行...
C#对比数组之间交集,差集,并集。可直接使用,无需修改
求两个集合的补集、交集、差集、并集等等在实际应用中经常会使用到,下面与大家分享下具体的实现代码,感兴趣的朋友可以参考下,希望对大家有所帮助
本文实例讲述了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数据结构实现数组的交集、并集、差集功能。分享给大家供大家参考,具体如下: Set数据结构是es6中新增的,它类似于数组,但是成员的值唯一,没有重复值。 Set本身是一个数据结构,用来生成...
如果有两个数组,分别要求交集,并集与差集,怎么实现比较方便呢? 当然最容易想到的是对两个数组做循环,即写两个for循环来实现。这种写法大部分同学应该都会,而且也没有太多的技术含量,本博主就不解释了。这里给...
list就是指两个数组之间的差集,交集,并集了,这个小学数学时就学过的东西,下面就以实例形式对此加以分析。 一.两个list差集 如有下面两个数组: a = [1,2,3] b = [2,3] 想要的结果是[1] 下面记录一下三种实现方式:...
通过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...
唯一化一个数组,判断目标数组是否包含,依次将集合的每一个元素和可选参数用函数进行计算,并将计算得的结果集返回,两个集合的补集,两个集合的交集,两个集合的差集,两个集合的并集
两个树桩数组 二维树状数组 数据结构 双端队列 Sliding Window 数据结构 线段树 Cows 线段染色 排队问题 第K大的数 离散化+线段树 灯光投影 网络赛取连续子序列问题 线段树+树状数组+并查集,转化为排队...
6.数据结构中评价算法的两个重要指标是(时间复杂度和空间复杂度) 【北京理工大学 2001 七、1(2分)】 7. 数据结构是研讨数据的_(1)物理结构_和_(2)逻辑结构 _,以及它们之间的相互关系,并对与这种结构定义...