华为OJ 初级：整形数组合并

最新推荐文章于 2021-02-13 18:05:55 发布

原创最新推荐文章于 2021-02-13 18:05:55 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

【华为OJ】专栏收录该内容

66 篇文章

订阅专栏

描述	题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素详细描述：接口说明原型： voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum); 输入参数： int* pArray1 ：整型数组1 intiArray1Num：数组1元素个数 int* pArray2 ：整型数组2 intiArray2Num：数组2元素个数输出参数（指针指向的内存区域保证有效）： int* pOutputArray：合并后的数组 int* iOutputNum：合并后数组元素个数返回值： void
知识点	排序,数组
运行时间限制	10M
内存限制	128
输入	输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值
输出	输出合并之后的数组
样例输入	3 1 2 5 4 -1 0 3 2
样例输出	-101235

/*使用TreeSet容器，存储所有输入的数据，这样去重和排序在输入的时候都已经完成
 * 注意输出的格式，要求一行且没有空格
 * */
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int array1Num = sc.nextInt();
		Set<Integer> treeSet = new TreeSet<Integer>();
		for (int i = 0; i < array1Num; i++) {
			treeSet.add(sc.nextInt());
		}

		int array2Num = sc.nextInt();
		for (int i = 0; i < array2Num; i++) {
			treeSet.add(sc.nextInt());
		}
		sc.close();

		Iterator<Integer> iterator = treeSet.iterator();
		while (iterator.hasNext())
			System.out.print(iterator.next());
	}
}