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

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

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

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