JavasScript 数组：合并有序数组【思路与代码】

Leetcode AC代码：

var merge = function(nums1, m, nums2, n) {
   nums1.splice(m,n);
   //nums1.push.apply(nums1,nums2);
   nums1.push(...nums2);
   nums1.sort((a,b)=>a-b)
};

注意：不能用普通的方法，因为力扣这道题规定了@return {void} Do not return anything, modify nums1 in-place instead.，也就是我们不可以自己写返回值，本题自动返回nums1，所以我们要想AC，则必须选择能够改变nums1的数组方法。并且，这道题不能连着写，必须每一句都分开。
splice在截数组的时候，会改变原始数组，所以此时nums1就会从[1,2,3,0,0,0]变为[1,2,3]，但是，如果用return,则会返回[0,0,0]，因为splice的返回值是被删除的项目。
下一步，就是将截过的num1与num2合并。合并方法中有三种会变更原数组，见下：选择其一即可

合并数组的方法

1. for循环将arr2 push进arr1 会变更原数组 for (let i in arr2) { arr1.push(arr2[i]) }
2. arr1.push(…arr2) 会变更原数组。
3. arr1.push.apply(arr1, arr2) 会变更原数组。
4. arr = arr1.concat(arr2) 会生成新的数组。
5. arr =[…arr1, …arr2] ES6 的语法，简单而实用。会生成新的数组。

最后，排序即可。

在自己IDE可以有更便捷的做法：

function merge(nums1, m, nums2, n) {
    return [...nums1.slice(0,m),...nums2].sort((a,b)=>a-b);
}

优质解法
将空间复杂度降低到 O(1)
将数组1和数组2中数的部分，从后向前遍历，二者较大值，放在数组1的最后（用0扩充的最后）
https://leetcode-cn.com/problems/merge-sorted-array/solution/ni-xiang-shuang-zhi-zhen-he-bing-liang-g-ucgj/

function merge(nums1, m, nums2, n) {
    let i = m - 1, j = n - 1, k = m + n - 1;
    while (i >= 0 || j >= 0) {
        if(i < 0) nums1[k--] = nums2[j--];
        else if(j < 0) nums1[k--] = nums1[i--];
        else if(nums1[i] < nums2[j]) nums1[k--] = nums2[j--];
        else nums1[k--] = nums1[i--];
    }
    return nums1;
}
console.log(merge([1,2,3,0,0,0],3,[2,5,6],3))