不能用 import java.util.*;
如何求两个数组的交集,并集,差集
int[] arr1={1,2,3,4,5,6};
int[] arr2={2,4,6,8,10};
不能用 import java.util.*;
如何求两个数组的交集,并集,差集
int[] arr1={1,2,3,4,5,6};
int[] arr2={2,4,6,8,10};
交集:
public class ArrayListTest{
public static void main(String[] args){
int[] arr1={1,2,3,4,5,6};
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};
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};
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]);
}
}
}