一万个“无序”数查找两个重复数，在O(N)的基础上再快一点

原题见 莫贝特 的博客，意思是 1-1000组成的序列，再加入一个1-1000之间的数，然后将这1001个数打乱顺序。 问题：你现在拿到了这样一组数，请用最少的内存开销、最少的时间开销，找出那个重复的数。 由于最初没看清题意，以为是有序数列，于是想到了二分法。二分法是好方法，但是运用的前提条件搞错了，自然结果也就错了，受到 Zhao 首长的严肃批评。 但是本人对O(N)的时间复杂度仍然耿耿于怀，决

>>阅读原文<<