JavaScript获取两个数组交集的方法
作者:bea
本文实例讲述了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 * *
本文实例讲述了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程序设计有所帮助。
有用 | 无用
这里传入的数组必须是已经排过序的
/* 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程序设计有所帮助。
有用 | 无用
猜你喜欢
您可能感兴趣的文章:
- JavaScript中计算网页中某个元素的位置
- JavaScript实现强制重定向至HTTPS页面
- 详解JavaScript中getFullYear()方法的使用
- JavaScript中判断函数、变量是否存在
- Javascript中实现String.startsWith和endsWith方法
- Javascript中判断对象是否为空
- javascript事件委托的方式绑定详解
- 个人总结的一些JavaScript技巧、实用函数、简洁方法、编程细节
- 浅析JavaScript动画
- JavaScript操作XML文件之XML读取方法
- JavaScript检查数字是否为整数或浮点数的方法
- jQuery取消ajax请求的方法
- JavaScript动态添加style节点的方法
- jQuery实现将页面上HTML标签换成另外标签的方法
- Javascript实现div的toggle效果实例分析
- js获取字符串字节数方法小结
- Javascript对象Clone实例分析
- JS动态创建DOM元素的方法
- JavaScript获取数组最小值和最大值的方法