138. 已排序数组的交集

容易  -通过 / -执行

给定两个已排序的整数数组,请找出其共有元素。

intersect(
  [1,2,2,3,4,4],
  [2,2,4,5,5,6,2000]
)
// [2,2,4]
  1. 数组可能含有重复数字。
  2. 返回结果的顺序任意均可。
  3. 时空复杂度如何?能否继续优化?

注意特例。

(1)
(136)