计算集合的并

练习题：计算集合的并
Description

给你两个集合，计算其并集，即{A}+{B}。

注：{A}+{B}中不允许出现重复元素，但是{A}与{B}之间可能存在相同元素。

Input
输入数据分为三行，第一行有两个数字n,m(0<n,m≤10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超出 int 范围的整数，每个元素之间用一个空格隔开。

Output
输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。

Sample Input 1

1 2
1
2 3
Sample Output 1

1 2 3
Sample Input 2

1 2
1
1 2
Sample Output 2

1 2
Source

计蒜客

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int m = input.nextInt();
ArrayList<Integer> A = new ArrayList<>();
ArrayList<Integer> B = new ArrayList<>();
HashSet<Integer> res = new HashSet();
for (int i = 0; i < n; i++) {
A.add(input.nextInt());
}
for (int i = 0; i < m; i++) {
B.add(input.nextInt());
}
res.addAll(A);
res.addAll(B);
ArrayList<Integer> resArrayList = new ArrayList<>();
resArrayList.addAll(res);
Collections.sort(resArrayList);
for (int i = 0; i < resArrayList.size(); i++) {
if (i < resArrayList.size() - 1) {
System.out.print(resArrayList.get(i) + " ");
} else {
System.out.print(resArrayList.get(i));
}
}
}
}