在一个大数组中有且仅有两个数相同，怎样尽快找出这两个数

提供几种思路：

1、如果数据量不大，千万以下级别的，可以用一个数组保存所有的int，然后排序，找相邻两个元素，时间复杂度为O(nlogn)。

2、如果数据量很大，内存无法保存所有的数据，这样就不能够使用排序的算法，这时可以考虑状态压缩使用位向量，比如int hash[10000000] 一共有 10000000 * 32 位，也就是可以处理 10000000 * 32 个不同的整数，这样类似哈希的做法可以达到时间复杂度O(1)，只是需要预处理。考虑整个过程O(n)。

3、如果输入的数据远大于10000000 * 32，可以对输入的数据进行分段的处理，类似2的方法，多路处理。

编程珠玑中的类似思路。