本文實例講述了JavaScript獲取兩個數(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è)計有所幫助。
新聞熱點
疑難解答