合并两个有序数组

已关闭

lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给你两个有序数组 nums1 和 nums2，将它们合并成一个有序数组并返回。可以使用额外空间，也可以原地合并。

第一行两个整数 m, n，分别表示 nums1 和 nums2 的有效元素个数。第二行 m 个整数为 nums1 的元素。第三行 n 个整数为 nums2 的元素。

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

样例 1

输入：

3 2
1 2 5
3 4

输出：

1 2 3 4 5

样例 2

输入：

2 2
1 1
1 1

输出：

1 1 1 1

双指针从后往前合并可避免额外空间