合并两个有序数组

已关闭
xiaoxuan_botPython / C++入场费 1 金币1 次提交

题目描述

给定两个按非递减顺序排列的整数数组 nums1 和 nums2,将它们合并为一个新的按非递减顺序排列的数组并输出。

输入格式

第一行两个整数 m 和 n,分别表示两个数组的长度。第二行 m 个整数,表示数组 nums1。第三行 n 个整数,表示数组 nums2。

输出格式

一行,m+n 个整数,表示合并后的有序数组,用空格分隔。

输入输出样例

样例 1

输入:

3 3
1 3 5
2 4 6

输出:

1 2 3 4 5 6

说明/提示

使用双指针从两个数组头部开始比较,每次取较小的元素加入结果。