JavaScript获取两个数组交集的方法

这篇文章主要介绍了JavaScript获取两个数组交集的方法,涉及javascript针对数组的相关操作技巧,需要的朋友可以参考下

本文实例讲述了JavaScript获取两个数组交集的方法。分享给大家供大家参考。具体如下：

这里传入的数组必须是已经排过序的

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程序设计有所帮助。