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


Posted in Javascript onJune 09, 2015

本文实例讲述了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 相关文章推荐
推荐20家国外的脚本下载网站
Apr 28 Javascript
如何使用jquery控制CSS样式,并且取消Css样式(如背景色,有实例)
Jul 09 Javascript
子窗体与父窗体传值示例js代码
Aug 01 Javascript
javascript调试过程中找不到哪里出错的可能原因
Dec 16 Javascript
jQuery中on()方法用法实例详解
Feb 06 Javascript
JavaScript提升性能的常用技巧总结【经典】
Jun 20 Javascript
angular双向绑定模拟探索
Dec 26 Javascript
详解基于Node.js的微信JS-SDK后端接口实现代码
Jul 15 Javascript
Angular4表单验证代码详解
Sep 03 Javascript
vue-cli 为项目设置别名的方法
Oct 15 Javascript
关于JS模块化的知识点分享
Oct 16 Javascript
vue路由切换之淡入淡出的简单实现
Oct 31 Javascript
JavaScript实现函数返回多个值的方法
Jun 09 #Javascript
JavaScript中的getDay()方法使用详解
Jun 09 #Javascript
JavaScript中用getDate()方法返回指定日期的教程
Jun 09 #Javascript
JavaScript的Date()方法使用详解
Jun 09 #Javascript
Javascript监视变量变化的方法
Jun 09 #Javascript
简介JavaScript中的unshift()方法的使用
Jun 09 #Javascript
JavaScript中的splice()方法使用详解
Jun 09 #Javascript
You might like
PHP 变量的定义方法
2010/01/26 PHP
PHP中计算字符串相似度的函数代码
2012/12/29 PHP
php多文件上传下载示例分享
2014/02/20 PHP
PHP批量查询WordPress留言者E-mail地址实现方法
2015/02/15 PHP
PHP实现防盗链的方法分析
2017/07/25 PHP
javascript的parseFloat()方法精度问题探讨
2013/11/26 Javascript
jquery库文件略庞大用纯js替换jquery的方法
2014/08/12 Javascript
js动态切换图片的方法
2015/01/20 Javascript
小议JavaScript中Generator和Iterator的使用
2015/07/29 Javascript
Nodejs如何复制文件
2016/03/09 NodeJs
一步一步封装自己的HtmlHelper组件BootstrapHelper(二)
2016/09/14 Javascript
mvc 、bootstrap 结合分布式图简单实现分页
2016/10/10 Javascript
BootStrap网页中代码显示用法详解
2016/10/21 Javascript
angular select 默认值设置方法
2017/06/23 Javascript
IScroll那些事_当内容不足时下拉刷新的解决方法
2017/07/18 Javascript
vue使用Google地图的实现示例代码
2018/12/19 Javascript
pip安装时ReadTimeoutError的解决方法
2018/06/12 Python
Python基于递归算法求最小公倍数和最大公约数示例
2018/07/27 Python
pandas分区间,算频率的实例
2019/07/04 Python
Python selenium抓取虎牙短视频代码实例
2020/03/02 Python
Python修改列表值问题解决方案
2020/03/06 Python
jupyter notebook 多环境conda kernel配置方式
2020/04/10 Python
python爬虫beautifulsoup解析html方法
2020/12/07 Python
深入理解HTML的FormData对象
2016/05/17 HTML / CSS
详解HTML5 window.postMessage与跨域
2017/05/11 HTML / CSS
荷兰包包购物网站:The Little Green Bag
2018/03/17 全球购物
大学生职业生涯规划书模版
2013/12/30 职场文书
财务管理职业生涯规划书
2014/02/26 职场文书
秘书英文求职信
2014/04/16 职场文书
住宅使用说明书
2014/05/09 职场文书
社区党员志愿服务活动方案
2014/08/18 职场文书
实习协议书范本
2014/09/25 职场文书
异地恋情人节寄语
2015/02/28 职场文书
golang协程池模拟实现群发邮件功能
2021/05/02 Golang
python 如何执行控制台命令与操作剪切板
2021/05/20 Python
JavaScript函数柯里化
2021/11/07 Javascript