js取两个数组的交集

function

arrayIntersection
( a, b )

{

var

ai=0,
bi=0;

var

result
=

new

Array();

while

(
ai < a.length && bi < b.length )

{

if

(
a[ai] < b[bi] ) { ai++; }

else

if

(
a[ai] > b[bi] ) { bi++; }

else

/*
they're equal */

{

result.push
( a[ai] );

ai++;

bi++;

}

}

return

result;

}

console.log
( arrayIntersection ( [1,2,3],[2,3,4,5,6] ) );

//[2,3]