这是一个经典的算法题，首先有两个有序数组a = [1, 2, 3, 6, 7, 9]，b = [2, 4, 6, 8, 10]，然后实现它俩的合并，并去掉重复值，即我的数组c为[1, 2, 3, 4, 6, 7, 8, 9, 10]
代码如下：
function merge(a,b)
{
var i = 0,j = 0;
var c = [];
while(i < a.length && j < b.length){
if (a [i] < b [j]){
c.push(a[i++]);
}
else if(a [i] == b [j]){
c.push(a[i++]);
j++;
}
else {
c.push(b[j++]);
}
}
while(i < a.length){
c.push(a[i++]);
}
while(j < b.length){
c.push(b[j++]);
}
return c;
}
网友评论