java 求交集 并集 差集

Question

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

Answer 1

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;
}
}

//做了交集，并集，差集自己想吧

Answer 2

如果这是数据结构的课出这个题目还能理解
如果是java语言课出这样的题目简直该死！

Answer 3

mark~`本回答被提问者采纳