java 求交集 并集 差集

Posted 2023-02-26

已知数组a=1,2,3,4,b=1,2,5,6,求a,b的交集 并集 差集；要求:
不用泛型(仅用java.lang类)，仅仅用for循环或while循环之类的简单语句;
我说过不要用泛型，不用java.util.*;

参考技术A import java.util.*;

public class ArrayTest
public static void main(String[] args)
int[] a = 1,6,4,5,2,3,;
int[] b = 2,3,4,56,7,8,99;
int[] t = ArrayTest.并集(a, b);
for(int i:t)System.out.print(i+" ");

System.out.println();

t = ArrayTest.交集(a, b);
for(int i:t)System.out.print(i+" ");


static int[] 并集(int[] a,int[] b)
Arrays.sort(a);
Arrays.sort(b);
int[] t = new int[a.length];
System.arraycopy(a,0,t,0,t.length);
out:
for(int i:b)
for(int j:a)
if(i==j)continue out;

t=putInt(t,i);

Arrays.sort(t);
return t;


static int[] 交集(int[] a,int[] b)
Arrays.sort(a);
Arrays.sort(b);
int[] t = new int[0];
for(int i:a)
for(int j:b)
if(i==j)
t=putInt(t,i);
break;



return t;


static int[] putInt(int[] a,int i)
int[] t = new int[a.length+1];
System.arraycopy(a, 0,t,0,a.length);
t[a.length]=i;
return t;



//做了交集，并集，差集自己想吧 参考技术B 如果这是数据结构的课出这个题目还能理解
如果是java语言课出这样的题目简直该死！ 参考技术C mark~`本回答被提问者采纳