LeetCode刷题日记 88. 合并两个有序数组

题目给出两个有序整数数组，并给出两个数组各自的元素数量m和n，数组一的长度为m+n，要求将数组一和数组二的元素按大小顺序整理进数组一。这道题从两个数组各自的后端开始确定，代码如下：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i = nums1.size() - 1; //得出数组1最后一位下标
        m--; // 数组1总数减一，得到数组1最后一位下标
        n--; // 数组2总数减一，得到数组2最后一位下标
        while(n >= 0)
        {
            while ( m >= 0 && nums1[m] > nums2[n])
            {
                swap(nums1[i--],nums1[m--]); //先交换，然后i和m各减1
            }
            swap(nums1[i--],nums2[n--]);
        }
    }
};