[JavaScript]合并两个有序的数组

描述

给出一个整数数组 和有序的整数数组A ，请将数组 B合并到数组A 中，变成一个有序的升序数组
注意：
1.可以假设A数组有足够的空间存放B 数组的元素，A 和B 中初始的元素数目分别为 m和n ，的数组空间大小为m + n
2.不要返回合并的数组，返回是空的，将数组B 的数据合并A到里面就好了
3.A数组在[0,m-1]的范围也是有序的

示例1

输入：
[4,5,6],[1,2,3]
返回值：
[1,2,3,4,5,6]
说明：
A数组为[4,5,6]，B数组为[1,2,3]，后台程序会预先将A扩容为[4,5,6,0,0,0]，B还是为[1,2,3]，m=3，n=3，传入到函数merge里面，然后请同学完成merge函数，将B的数据合并A里面，最后后台程序输出A数组

示例2

输入：
[1,2,3],[2,5,6]
返回值：
[1,2,2,3,5,6]

题解

自带sort

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
 */
function merge( A, m, B, n ) {
    // write code here
    A.push.apply(A,B)
    A.sort(function(a,b){
       return a-b
    })
}
module.exports = {
    merge : merge
};

从后往前排序

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
 */
function merge( A, m, B, n ) {
    // write code here
    var a=m-1,b=n-1
    for(var i=m+n-1;i>=0;i--){
        if(b<0||A[a]>B[b]){
            A[i]=A[a]
            a--
        }else{
            A[i]=B[b]
            b--
        }
    }
}
module.exports = {
    merge : merge
};