JavaScript获取两个数组交集的方法

本文实例讲述了JavaScript获取两个数组交集的方法。分享给大家供大家参考。具体如下：

这里传入的数组必须是已经排过序的

/* 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();
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]

希望本文所述对大家的javascript程序设计有所帮助。

您可能感兴趣的文章:

• js取两个数组的交集|差集|并集|补集|去重示例代码
• JavaScript获取多个数组的交集简单实例
• JS数组交集、并集、差集的示例代码
• Javascript实现的Map集合工具类完整实例
• javascript 实现map集合
• Backbone.js中的集合详解
• jsp页面循环集合操作整理
• js数组去重的三种常用方法总结
• JS实现数组去重方法总结(六种方法)
• JS实现的集合去重，交集，并集，差集功能示例