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 相关文章推荐
自己动手制作jquery插件之自动添加删除行的实现
Oct 13 Javascript
JavaScript高级程序设计阅读笔记(六) ECMAScript中的运算符(二)
Feb 27 Javascript
javascript数字时钟示例分享
Apr 23 Javascript
javascript带回调函数的异步脚本载入方法实例分析
Jul 02 Javascript
js document.getElementsByClassName的使用介绍与自定义函数
Nov 25 Javascript
JavaScript实现多栏目切换效果
Dec 12 Javascript
AngularJS前端页面操作之用户修改密码功能示例
Mar 27 Javascript
使用mock.js随机数据和使用express输出json接口的实现方法
Jan 07 Javascript
代码实例ajax实现点击加载更多数据图片
Oct 12 Javascript
详解Vue-Router源码分析路由实现原理
May 15 Javascript
mock.js模拟数据实现前后端分离
Jul 24 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 日,周,月点击排行统计
2012/01/11 PHP
PHP闭包实例解析
2014/09/08 PHP
利用Homestead快速运行一个Laravel项目的方法详解
2017/11/14 PHP
Laravel框架路由设置与使用示例
2018/06/12 PHP
微信公众号开发之获取位置信息php代码
2018/06/13 PHP
PHP判断是否是微信打开还是浏览器打开的方法
2019/02/27 PHP
PHP实现文件上传后台处理脚本
2020/03/04 PHP
用jquery来定位
2007/02/20 Javascript
WordPress JQuery处理沙发头像
2009/06/22 Javascript
javascript实现可改变滚动方向的无缝滚动实例
2013/06/17 Javascript
js css后面所带参数含义介绍
2013/08/18 Javascript
jquery提交form表单简单示例分享
2014/03/03 Javascript
js获取ajax返回值代码
2014/04/30 Javascript
漂亮实用的页面loading(加载)封装代码
2017/02/03 Javascript
angular 动态组件类型详解(四种组件类型)
2017/02/22 Javascript
vue组件详解之使用slot分发内容
2018/04/09 Javascript
解决淘宝cnpm 安装后cnpm不是内部或外部命令的问题
2018/05/17 Javascript
jQuery实现的简单对话框拖动功能示例
2018/06/05 jQuery
使用vue.js在页面内组件监听scroll事件的方法
2018/09/11 Javascript
微信小程序身份证验证方法实现详解
2019/06/28 Javascript
VUE渲染后端返回含有script标签的html字符串示例
2019/10/28 Javascript
原生JS实现天气预报
2020/06/16 Javascript
微信小程序实现自定义底部导航
2020/11/18 Javascript
[02:17]TI4西雅图DOTA2前线报道 啸天mik夫妻档解说
2014/07/08 DOTA
python+matplotlib绘制3D条形图实例代码
2018/01/17 Python
python将文本中的空格替换为换行的方法
2018/03/19 Python
python、Matlab求定积分的实现
2019/11/20 Python
Python hashlib常见摘要算法详解
2020/01/13 Python
Python读写操作csv和excle文件代码实例
2020/03/16 Python
Html5移动端弹幕动画实现示例代码
2018/08/27 HTML / CSS
工程造价与管理专业应届生求职信
2013/11/23 职场文书
2015欢度元旦标语口号
2014/12/09 职场文书
对外汉语教师推荐信
2015/03/27 职场文书
2015年学校工作总结范文
2015/04/20 职场文书
javaScript Array api梳理
2021/03/31 Javascript
关于Python使用turtle库画任意图的问题
2022/04/01 Python