JavaScript中获取两个数组的交集：排序后的数组操作技巧
在前端开发中，JavaScript数组的交集操作是一个常见的需求。本文将向你展示一种获取两个已排序数组交集的方法，简单且高效。如果你对JavaScript数组操作技巧感兴趣，那么这篇文章将为你提供有价值的信息。
此方法假定你传入的两个数组都已排序。未排序的数组需要先进行排序操作，再进行交集计算。下面是函数的基本结构和流程：
我们需要定义两个指针，分别指向两个数组的开始位置。然后，通过一个循环来比较两个数组中的元素。如果元素相等，则将其添加到结果数组中，并移动两个指针。如果元素不相等，则移动指向较小元素的指针。当任一指针超出数组长度时，循环结束。
以下是该方法的代码实现：
```javascript
function arrayIntersection(a, b) {
var ai = 0, bi = 0; // 定义两个指针，分别指向数组a和b的开始位置
var result = []; // 用于存储交集结果的数组
// 循环比较两个数组中的元素
while (ai < a.length && bi < b.length) {
if (a[ai] < b[bi]) { // 如果a中的元素小于b中的元素，移动a的指针
ai++;
} else if (a[ai] > b[bi]) { // 如果a中的元素大于b中的元素，移动b的指针
bi++;
} else { // 元素相等，添加到结果数组中，并移动两个指针
result.push(a[ai]);
ai++;
bi++;
}
}
return result; // 返回交集结果数组
}
```
使用示例：`console.log(arrayIntersection([1, 2, 3], [2, 3, 4, 5, 6])); // 输出：[2, 3]`。此方法具有线性时间复杂度O(n)，其中n为较小的数组长度。这使得它在处理大规模数据时具有很高的效率。希望本文对你有所帮助，如需更多JavaScript编程技巧和学习资源，请关注我们的后续更新。
