88. 合并两个有序数组

//从nums1后往前依次放置
class Solution 
{
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
        int len = m + n - 1;
        int i = m - 1,j = n - 1;
        while(i >= 0 && j >= 0)
        {
            if(nums1[i] >= nums2[j]) nums1[len] = nums1[i],len--,i--;
            else nums1[len] = nums2[j],len--,j--;
        }
        while(j >= 0) nums1[len] = nums2[j],len--,j--;//nums2还有数据，继续放，直到没有
    }
};