题目
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素
- 由于题目要求不用额外的数组返回,故我们如果仍采用从头往后扫描更新数组的方式,则会需要额外的移动数组操作。
解题代码
- 故数组从后往前更新,则不会有这样的顾虑
从后往前更新的思路其实就是反过来,我们从前往后更新需要扫描比较出小的那个,而后往前则是比较出大的那个。
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i = m - 1;
int j = n - 1;
int end = m + n - 1;
while (j >= 0) {
nums1[end--] = (i >= 0 && nums1[i] > nums2[j]) ? nums1[i--] : nums2[j--];
}
}
};