求2个数组的交集，要求高效率算法

[hellogiti]

整数数组不考虑有重复的数。
这样2个数组，求交集。

但是数组非常大，要求效率要高。

交集返回到vectorC
能用的头文件就这些：

#include <vector>

void Intersect( const vector <int>& vectorA, const vector <int>& vectorB, vector <int>& vectorC )
{
}

用什么算法好？
先排序再穷举？
哈希？
我真分不出哪个快，最好能给出效率O。
代码写出来再加分。

[liusichen_0]

先排序，找到两个区间的重叠区域，再穷举重叠的区域

[oyzdz1988]

直接穷举好了

[绿色夹克衫]

用hash虽然快（O(n)）,但内存消耗很大，尤其是数组很大的时候。
用排序+归并也可以，N*logN

如果数组极大，那么就需要外排序了，或者用分治法处理。