取两个数组交集代码,JS代码库,德仔网

代码语言

代码分类

【JS】取两个数组交集

作者:草根程序猿 / 发布于2012/7/27/ 628

取两个数组交集

<div>/* finds the intersection of 
* two arrays in a simple fashion. 
*
* PARAMS
* a - first array, must already be sorted
* b - second array, must already be sorted
*
* NOTES
*
* Should have O(n) operations, where n is 
* n = MIN(a.length(), b.length())
*/
function arrayIntersection(a, b)
{
 var ai=0, bi=0;
 var result = new Array();</div>
<div> 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++;
 }
 }
<div> return result;
}
<div>console.log(arrayIntersection([1,2,3],[2,3,4,5,6]));//[2,3]</div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　取两个数组交集　

同语言下

可能有用的

草根程序猿贡献的其它代码(18)