n,m(0<n,m≤10000),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数,每个元素之间用一个空格隔开。
输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间用一个空格隔开。
样例输入1
1 2
1
2 3
样例输出1
1 2 3
样例输入2
1 2
1
1 2
样例输出2
1 2
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
public class 计算集合的并集 {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int m = input.nextInt();
HashSet<Integer> hashSeta = new HashSet<Integer>(n);//
HashSet<Integer> hashSetb = new HashSet<Integer>(m);
for (int i = 0; i < n; i++) {
int temp = input.nextInt();
hashSeta.add(temp);//添加元素
}
for (int i = 0; i < m; i++) {
int temp = input.nextInt();
hashSetb.add(temp);
}
for (int hash:hashSeta) {//遍历元素
if (!hashSetb.contains(hash)) {//检查是否包含元素
hashSetb.add(hash);
}
}
int a[] = new int[hashSetb.size()];//得到hashset的大小
int j=0;
for(int hash : hashSetb){
a[j]=hash;
// if (j==a.length-1) {
// break;
// }
j++;
}
Arrays.sort(a);
for (int i = 0; i < a.length; i++) {
if (i==a.length-1) {
System.out.print(a[i]);
}else {
System.out.print(a[i]+" ");
}
}
input.close();
}
}