一.问题描述
* 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
* 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
* 示例 1：
* 输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
* 输出：[1,2,2,3,5,6]
二.示例代码
private static int[] mergeTwoSortArray(int[] nums1, int m, int[] nums2, int n) {
int[] result = new int[m + n];
int i = 0, p = 0, q = 0;
while (p < m || q < n) {
if (p == m) {
result[i++] = nums2[q++];
continue;
}
if (q == n) {
result[i++] = nums1[p++];
continue;
}
if (nums1[p] <= nums2[q]) {
result[i++] = nums1[p++];
continue;
}
result[i++] = nums2[q++];
}
System.arraycopy(result, 0, nums1, 0, m+n);
return nums1;
}
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int):
p, q, index = m - 1, n - 1, len(nums1) - 1
while p >= 0 and q >= 0:
if nums1[p] >= nums2[q]:
nums1[index] = nums1[p]
p -= 1
else:
nums1[index] = nums2[q]
q -= 1
index -= 1
while q >= 0:
nums1[index] = nums2[q]
q -= 1
index -= 1
