JavaScript獲取兩個(gè)數(shù)組交集的方法
更新時(shí)間：2015年06月09日 12:39:56 作者：不吃皮蛋
這篇文章主要介紹了JavaScript獲取兩個(gè)數(shù)組交集的方法,涉及javascript針對數(shù)組的相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了JavaScript獲取兩個(gè)數(shù)組交集的方法。分享給大家供大家參考。具體如下：
這里傳入的數(shù)組必須是已經(jīng)排過序的
/* 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程序設(shè)計(jì)有所幫助。
相關(guān)文章
修改發(fā)貼的編輯功能...2007-03-03
js實(shí)現(xiàn)列表自動(dòng)滾動(dòng)循環(huán)播放
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)列表自動(dòng)滾動(dòng)循環(huán)播放，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-07-07
這篇文章主要為大家詳細(xì)介紹了用微信小程序?qū)崿F(xiàn)計(jì)算器功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-07-07
這篇文章給大家總結(jié)了JS設(shè)置CSS樣式的幾種方式，每種方式都非常不錯(cuò)，具有參考借鑒價(jià)值，需要的朋友參考下吧2017-01-01
詳解JavaScript基于面向?qū)ο笾^承實(shí)例
這篇文章主要介紹了JavaScript基于面向?qū)ο笾^承實(shí)例,需要的朋友可以參考下2015-12-12
這篇文章主要介紹了Javascript Memoizer淺析,Memoizer貌似是一種緩存方法調(diào)用結(jié)果的功能,小編也沒有太懂,需要的朋友參考下吧2014-10-10
這篇文章主要為大家詳細(xì)介紹了微信小程序自定義導(dǎo)航的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
使用IE的地址欄來輔助調(diào)試Web頁腳本...2007-03-03
用js提交表單解決一個(gè)頁面有多個(gè)提交按鈕的問題
這篇文章主要介紹了用js提交表單解決一個(gè)頁面有多個(gè)提交按鈕的問題,主要是判斷是否為提交文本，然后再執(zhí)行相應(yīng)的動(dòng)作，需要的朋友可以參考下2014-09-09
Javacript實(shí)現(xiàn)顏色梯度變化和漸變的效果代碼
用js對導(dǎo)航欄的顏色做了梯度的變化處理,通過處理..獲取兩種顏色在變化時(shí)的各種顏色字符串，并且字符串的個(gè)數(shù)，即獲取的頻率可以調(diào)節(jié)2013-05-05