华为OD机试真题 Java 实现【数组合并】【2022Q4 100分】

一、题目描述

将两个整型数组按照升序合并，并且过滤掉重复数组元素。

输出时相邻两数之间没有空格。

二、输入描述

输入说明，按下列顺序输入：

1. 输入第一个数组的个数
2. 输入第一个数组的数值
3. 输入第二个数组的个数
4. 输入第二个数组的数值

三、输出描述

输出合并之后的数组。

四、解题思路

1. 首先通过输入获取两个数组的信息，包括每个数组的个数和数值；
2. 使用一个Set集合来存储合并后的数组元素，Set集合的特性可以自动过滤重复元素；
3. 遍历第一个数组，将每个元素添加到Set集合中；
4. 遍历第二个数组，将每个元素添加到Set集合中；
5. 将Set集合转换为数组，方便后续排序操作；
6. 对数组进行升序排序；
7. 遍历排序后的数组，依次输出每个元素，相邻两数之间没有空格；

五、Java算法源码

public static void main(S