时间复杂度 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-1let 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--}
};