时间复杂度 O(m + n)，空间复杂度 O(1)

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1,m,nums2,n) {
    let p1 = m-1 
    let p2 = n-1
    let p = m+n-1
    // 逆遍历
    while(p1 >= 0 && p2 >= 0){
        if(nums1[p1] > nums2[p2]){
            nums1[p] = nums1[p1]
            p1--
        }else{
             nums1[p] = nums2[p2]
            p2--
        }
        p--
    }
    // 如果nums2还没遍历完
    while(p2 >= 0){
        nums1[p] = nums2[p2]
        p2--
        p--
    }
};