合并两个有序整数数组

合并两个有序整数数组为一个数组。用js实现。

已知有序数组A和B，返回合并后的有序数组res。
主要思想是 先比较A和B的最后一个元素，将较大的元素放入res的最后一位，同时将该元素所在的数组长度减一。一直循环，直到某个数组长度为零为止。 此时，还需要判断另外一个数组是否长度为零，若不为零，则也将其全部放入res中。

    // 合并两个有序数组
    function merge(A, B) {
        let m = A.length,
            n = B.length;
        let res=new Array(m+n-1);
        while (m > 0 && n > 0) {
            if (A[m - 1] > B[n - 1]) {
                res[m+n-1]=A[m-1];
                m--;
            }else{
                res[m+n-1]=B[n-1];
                n--;
            }
            
        }
        while (n > 0) {
            res[m+n-1]=B[n-1];
            n--;
        }
        while (m > 0) {
            res[m+n-1]=A[m-1];
            m--;
        }
        return res;
    }
let A=[1,3,5,7],
    B=[2,4,6,8];
    console.log(merge(A,B));//[1,2,3,4,5,6,7,8]