JavaScript获取两个数组交集的方法
本文实例讲述了JavaScript获取两个数组交集的方法。分享给大家供大家参考。具体如下：
这里传入的数组必须是已经排过序的
/*findstheintersectionof
*twoarraysinasimplefashion.
*
*PARAMS
*a-firstarray,mustalreadybesorted
*b-secondarray,mustalreadybesorted
*
*NOTES
*
*ShouldhaveO(n)operations,wherenis
*n=MIN(a.length(),b.length())
*/
functionarrayIntersection(a,b)
{
varai=0,bi=0;
varresult=newArray();
while(ai<a.length&&bi<b.length)
{
if(a[ai]<b[bi]){ai++;}
elseif(a[ai]>b[bi]){bi++;}
else/*they'reequal*/
{
result.push(a[ai]);
ai++;
bi++;
}
}
returnresult;
}
console.log(arrayIntersection([1,2,3],[2,3,4,5,6]));//[2,3]
希望本文所述对大家的javascript程序设计有所帮助。
热门推荐
6 送大三祝福语简短
10 恭喜公司发展祝福语简短
11 毕业祝福语小长句简短
12 感恩老师祝福语简短独特
13 中秋发给公公祝福语简短
14 烟酒店开业祝福语简短
15 到大学祝福语简短新年
16 新婚简短的祝福语大全
17 祖国生日简短祝福语大全
18 朋友布置新房祝福语简短