BFE.devAI解答 - JavaScript 代码题
138. 已排序数组的交集

解题思路：

1. 定义两个指针，分别指向两个数组的起始位置。
2. 由于数组已排序，若两个指针所指数字相等，即为共有元素，存入结果数组中；若不相等，将数字较小的指针向后移动一位。
3. 重复步骤2，直到任意指针位置超出数组长度，或两个指针所指数字中最小的已经超过结果数组的最大值。

为了去除结果中的重复元素，可以在每次存入结果数组前，检查该元素与结果数组中最后一个元素是否相等。

时间复杂度：O(m+n)，m和n分别为两个数组长度。 空间复杂度：O(min(m,n))

代码实现：