牛客网|整型数组合并

Myth丶恋晨 2022-11-16 01:49 189阅读 0赞

### 题目信息 ###

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

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

请注意本题有多组样例。

**输入描述**

输入说明，按下列顺序输入：
    1 输入第一个数组的个数
    2 输入第一个数组的数值
    3 输入第二个数组的个数
    4 输入第二个数组的数值

**输出描述**

输出合并之后的数组

**示例输入**

3
    1 2 5
    4
    -1 0 3 2

**示例输出**

-101235

### 题解 ###

题目信息中可以取到的主要信息

1.  两个数组
2.  数组元素去重
3.  排序

依照取到的主要信息，可以*定义list来存放输入的元素*，*定义set对两个list元素去重*，*将set转换为数组来排序*，排序后输出。

### 编码 ###

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.List;
    import java.util.Set;
    
    public class IntegerArrCombine {
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input;
    		while ((input = br.readLine()) != null) {
    			// 接收第一个数组的大小
    			int firstArrLength = Integer.parseInt(input);
    			// 定义list，并接收输入的数组内容并转换为list元素
    			List<Integer> list1 = new ArrayList<>(firstArrLength);
    			String[] arrTmp = br.readLine().split(" ");
    			for (int i=0; i<arrTmp.length; i++) {
    				list1.add(Integer.parseInt(arrTmp[i]));
    			}
    			
    			// 接收第二个数组的大小
    			int secArrLength = Integer.parseInt(br.readLine());
    			// 定义list2,并接收输入的数组内容并转换为list元素
    			List<Integer> list2 = new ArrayList<>(secArrLength);
    			String[] arr2Tmp = br.readLine().split(" ");
    			for (int i=0; i<arr2Tmp.length; i++) {
    				list2.add(Integer.parseInt(arr2Tmp[i]));
    			}
    			
    			// 定义set，并将两个list中的元素存放到set中去重
    			Set<Integer> set = new HashSet<>();
    			set.addAll(list1);
    			set.addAll(list2);
    			
    			// 将set集合转换为数组，并排序
    			Integer[] retArr = set.toArray(new Integer[set.size()]);
    			Arrays.sort(retArr);
    			
    			// 将数组元素转换为缓冲字符并输出
    			StringBuilder sb = new StringBuilder();
    			for (Integer num : retArr) {
    				sb.append(num);
    			}
    			System.out.println(sb);
    		}
    	}
    }