138. 已排序数组的交集

JavaScriptAlgorithm

容易  -通过 / -执行

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

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

始终思考更好的解决办法