138. ソート済みの配列の共通要素

ソート済みの整数配列の共通要素を返してください。

intersect(
  [1,2,2,3,4,4],
  [2,2,4,5,5,6,2000]
)
// [2,2,4]

1. 配列には重複要素が含まれる可能性がある。
2. 結果の順序は問わない。
3. 時間と空間コストは？改善する余地あるのか？