(Leetcode 2021 刷题计划) 88. 合并两个有序数组

示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        --m; --n;
        while(m >= 0 && n >= 0) {
            if (nums1[m] < nums2[n]) {
                nums1[m + n + 1] = nums2[n];
                --n;
            } else {
                nums1[m + n + 1] = nums1[m];
                --m;
            }
        }
        while (n >= 0) {
            nums1[n] = nums2[n];
            --n;
        }
    }
};