欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript獲取兩個數(shù)組交集的方法

 更新時間：2015年06月09日 12:39:56   作者：不吃皮蛋  
這篇文章主要介紹了JavaScript獲取兩個數(shù)組交集的方法,涉及javascript針對數(shù)組的相關操作技巧,需要的朋友可以參考下

本文實例講述了JavaScript獲取兩個數(shù)組交集的方法。分享給大家供大家參考。具體如下：

這里傳入的數(shù)組必須是已經排過序的

/* 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程序設計有所幫助。

相關文章

最新評論