这是一个经典的算法题,首先有两个有序数组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;
}