给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

/**
 * @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) {
    var t = m + n -1;
    m--;
    n--
    while(m >= 0 && n >= 0){
        if(nums2[n] >= nums1[m]){
            nums1[t] = nums2[n];
            n--;
        }else{
            nums1[t] = nums1[m];
            m--;
        }
        t--;
    }
    //到这里说明nums1数组的元素已经查完，即m < 0了，这时候nums2数组内剩下的元素都要比nums[0]小，
    //但是nums1[0]这个元素已经移位到mus1[n+1]了，所以直接将nums2的剩余元素覆盖
    nums1.splice(0, n+1, ...nums2.slice(0, 0 + n + 1))
};