OJ-----整数数组合并

最新推荐文章于 2024-09-05 09:59:43 发布

原创最新推荐文章于 2024-09-05 09:59:43 发布 · 530 阅读

1 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种使用Java实现的算法，该算法可以将两个数组合并为一个不含重复元素且已排序的新数组。通过使用SortedSet（如TreeSet）数据结构，确保了数组中元素的唯一性和排序。此方法适用于需要对数据进行合并并去除重复项的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将两个数组合并，去除重复元素，并将新的数组元素进行排序后打印出（先分别输入两个数组元素个数，紧接着输入元素）

输入样例：4 -2 0 3 8 3 1 3 5

输出样例 -201358

不重复有序：SortedSet (java.util)

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
          int m = scanner.nextInt();
            SortedSet<Integer> set = new TreeSet<>();
            for (int i = 0; i < m; i++) {
                set.add(scanner.nextInt());
            }

            int n = scanner.nextInt();
            for (int i = 0; i < n; i++) {
                set.add(scanner.nextInt());
            }

            for (Integer i : set) {
                System.out.print(i);
            }
        }

        scanner.close();
    }


}