JavaScript獲取兩個(gè)數(shù)組交集的方法
更新時(shí)間：2015年06月09日 12:39:56 作者：不吃皮蛋
這篇文章主要介紹了JavaScript獲取兩個(gè)數(shù)組交集的方法,涉及javascript針對(duì)數(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]
希望本文所述對(duì)大家的javascript程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要介紹了JavaScript中的原型鏈prototype介紹,本文講解了訪問原型對(duì)象的3種方法,判斷兩個(gè)對(duì)象間是否存在原型鏈關(guān)系的方法等,需要的朋友可以參考下2014-12-12
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)拖拽功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
JavaScript動(dòng)態(tài)添加style節(jié)點(diǎn)的方法
這篇文章主要介紹了JavaScript動(dòng)態(tài)添加style節(jié)點(diǎn)的方法,涉及javascript節(jié)點(diǎn)操作的相關(guān)技巧,需要的朋友可以參考下2015-06-06
JavaScript中遍歷對(duì)象的property的3種方法介紹
這篇文章主要介紹了JavaScript中遍歷對(duì)象的property的3種方法介紹,本文先是講解了3種方法并用一張圖片加深理解,然后給出代碼實(shí)例,需要的朋友可以參考下2014-12-12
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)打磚塊游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-02-02
webpack教程之webpack.config.js配置文件
本篇文章主要介紹了webpack教程之webpack.config.js配置文件 ，具有一定的參考價(jià)值，有興趣的可以了解一席2017-07-07
這篇文章主要為大家介紹了JSONP解決同源策略限制引起跨域問題原理解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
JavaScript實(shí)現(xiàn)刪除,移動(dòng)和復(fù)制文件的方法
這篇文章主要介紹了JavaScript實(shí)現(xiàn)刪除,移動(dòng)和復(fù)制文件的方法,涉及javascript使用ActiveXObject控件操作文件的相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08
Javascript中toFixed計(jì)算錯(cuò)誤(依賴銀行家舍入法的缺陷)解決方法
這篇文章主要介紹了Javascript中toFixed計(jì)算錯(cuò)誤(依賴銀行家舍入法的缺陷)解決方法，非常具有實(shí)用價(jià)值，需要的朋友可以參考下2017-08-08
一個(gè)JavaScript獲取元素當(dāng)前高度的實(shí)例
這篇文章主要為大家介紹了一個(gè)JavaScript獲取元素當(dāng)前高度的實(shí)例，比較實(shí)用，建議新手朋友們可以看看2014-10-10