如何用Java求两数组交集,并集,差集(整理的笔记)

package com.demo;

public class TestUnion {
    public static void main(String args[]){
        int a[] = {1,5,8,10,14,15,17,18,20,22,24,25,28};
        int b[] = {2,4,6,8,10,12};
//        for(int i = 0; i < b.length; i++){
//            for(int j = 0; j < a.length; j++){
//                if(b[i] == a[j]){
//                    System.out.print(" " + b[i]);
//                    break;
//                }
//                else
//                    continue;
//            }
//        }
        int i=0;
        int j=0;
        while(i<a.length && j < b.length)
        {
        if(a[i] < b[j])
        {
            i++;
        }
        else if (a[i] == b[j])
        {
          System.out.println(a[i]);
            i++;
            j++;
        }
        else
        {
            j++;
        }
        }
    }
}

 

如何求两个数组的交集,并集,差集

int[] arr1={1,2,3,4,5,6,7,8,9,10};

int[] arr2={2,4,6,8,10};

交集:
public class ArrayListTest{
public static void main(String[] args){
int[] arr1={1,2,3,4,5,6,7,8,9,10};
int[] arr2={2,4,6,8,10};
for(int i=0;i<arr1.length;i++){
for(int j=0;j<arr2.length;j++){
if(arr1[i]==arr2[j])
System.out.println(arr2[j]);
}
}
}
}

 

 


并集:
public class ArrayListTest{
public static void main(String[] args){
int[] arr1={1,2,3,4,5,6,7,8,9,10};
int[] arr2={2,4,6,8,10};
int[] arr3=new int[100];
int k=arr1.length;
int flag=0;
System.arraycopy(arr1, 0, arr3, 0, arr1.length);
for(int i=0;i<arr2.length;i++){
for(int j=0;j<arr1.length;j++){
if(arr2[i]==arr1[j]){
flag=1;
}
}
if(flag!=1){
arr3[k]=arr2[i];
k++;
}
flag=0;
}
for(int z=0;z<k;z++){
System.out.print(arr3[z]);
}
}
}

 

差集:
public class ArrayListTest{
public static void main(String[] args){
int[] arr1={1,2,3,4,5,6,7,8,9,10};
int[] arr2={2,4,6,8,10};
int[] arr3=new int[100];
int k=0;
int flag=0;
for(int i=0;i<arr1.length;i++){
for(int j=0;j<arr2.length;j++){
if(arr2[j]==arr1[i]){
flag=1;
}
}
if(flag!=1){
arr3[k]=arr1[i];
k++;
}
flag=0;
}
for(int z=0;z<k;z++){
System.out.print(arr3[z]);
}
}
}

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值