這篇文章主要介紹了JavaScript獲取兩個數(shù)組交集的方法,涉及javascript針對數(shù)組的相關操作技巧,需要的朋友可以參考下

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

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

1. /* finds the intersection of  
2. * two arrays in a simple fashion.  
3. * 
4. * PARAMS 
5. * a - first array, must already be sorted 
6. * b - second array, must already be sorted 
7. * 
8. * NOTES 
9. * 
10. * Should have O(n) operations, where n is  
11. * n = MIN(a.length(), b.length()) 
12. */ 
13. function arrayIntersection(a, b) 
14. { 
15. var ai=0, bi=0; 
16. var result = new Array(); 
17. while( ai < a.length && bi < b.length ) 
18. { 
19. if (a[ai] < b[bi] ){ ai++; } 
20. else if (a[ai] > b[bi] ){ bi++; } 
21. else /* they're equal */ 
22. { 
23. result.push(a[ai]); 
24. ai++; 
25. bi++; 
26. } 
27. } 
28. return result; 
29. } 
30. console.log(arrayIntersection([1,2,3],[2,3,4,5,6]));//[2,3] 

希望本文所述對大家的javascript程序設計有所幫助。