NC22 合并两个有序的数组

最优解是从后往前，时空复杂度低
用三个指针直接做最方便
把A后面剩余的空间当额外空间
从后面开始往前放就可以避免大量移动
数组归并

另外，赋值数组方法：
A = B; // 浅拷贝
深拷贝：
A = […B];
A = A.concat(B); // 不会更改现有数组，返回新数组，slice也可
A = B.slice(); // 同上

数组中插入某元素：splice，改变数组
A.splice(0, 0, B[j]) // A中0处插入B[j]

function merge( A, m, B, n ) {
    // write code here
    if (!n) return A;
    let i = m-1;
    let j = n-1;
    let k = m+n-1; // 增加一个，更方便
    while (i >= 0 && j >= 0) {
        if (A[i] > B[j]) {
            A[k] = A[i];
            i--;
            k--;
        } else {
            A[k] = B[j];
            j--;
            k--;
        }
    }
    // A本身有序，所以不用考虑 i>=0 的情况
    while (j >= 0) {
        A[k] = B[j];
        j--;
        k--;
    }
    return A;
}

[1] https://blog.csdn.net/SSS_Benjamin/article/details/114715276
[2] https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/splice
[3] https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=196&&tqId=37061&rp=1&ru=/ta/job-code-total&qru=/ta/job-code-total/question-ranking