描述
合并兩個排序的整數(shù)數(shù)組A和B變成一個新的數(shù)組。
樣例
給出A=[1,2,3,4]竿屹，B=[2,4,5,6]盾鳞，返回 [1,2,2,3,4,4,5,6]
挑戰(zhàn)
你能否優(yōu)化你的算法，如果其中一個數(shù)組很大而另一個數(shù)組很泄罟摇揪阿？
* @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;
}
