描述
合并两个排序的整数数组A和B变成一个新的数组。
样例
给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]
挑战
你能否优化你的算法，如果其中一个数组很大而另一个数组很小？
* @param A: sorted integer array A
* @param B: sorted integer array B
* @return: A new sorted integer array
*/
const mergeSortedArray = function (A, B) {
var rect=[],m=0,n=0;
while(m<A.length&&n<B.length){
if (A[m]<B[n]) {
rect.push(A[m++]);
} else {
rect.push(B[n++]);
}
}
while(m<A.length){
rect.push(A[m++]);
}
while(n<B.length){
rect.push(B[n++]);
}
return rect;
}
