JavaScript获取两个数组交集的方法
更新时间：2015年06月09日 12:39:56 作者：不吃皮蛋
这篇文章主要介绍了JavaScript获取两个数组交集的方法,涉及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使用单链表统计英语单词出现次数的相关资料，列出所有单词及其出现次数，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章主要为大家详细介绍了Bootstrap fileinput文件上传组件的使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
JavaScript函数式编程(Functional Programming)组合函数(Composition)用法分析
这篇文章主要介绍了JavaScript函数式编程(Functional Programming)组合函数(Composition)用法,结合实例形式分析了javascript函数式编程中组合函数的概念、原理、用法及操作注意事项,需要的朋友可以参考下2019-05-05
页面定时刷新的示例想必大家也见到不少，在本文将为大家介绍的是，如何实现1秒刷新一次，感兴趣的朋友可以了解下本文2013-11-11
这篇文章主要给大家介绍了关于js添加元素的简单方式,文中通过代码示例将每种实现的方法都介绍的非常详细,对大家学习或者使用js具有一定的参考借鉴价值,需要的朋友可以参考下2023-10-10
本文主要介绍了微信小程序商城分类滚动列表锚点的项目实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要为大家详细介绍了JS面向对象之单选框实现，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-01-01
国外JavaScript经典封装集合整理...2007-05-05
这篇文章主要为大家介绍了实现jquery手风琴效果的详细代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-01-01
本篇文章主要是对js判断页面中是否有指定控件的简单实例进行了介绍，需要的朋友可以过来参考下，希望对大家有所帮助2014-03-03
最新评论