LeetCode(88) Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

非常好的思路：从两个数组的最后开始比较，直接放在了最后，因为已经知道了两个数组的长度，所以最后的坐标是 m+n-1 而每次比较后 n或m自减1

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