一万个有序数查找两个重复数，快速二分查找法 O(logN)

原题见 莫贝特 的博客，意思是在1-1000的有序数列中，再随机插入一个数，这个数大小还是在1-1000之间，而且插入位置要保证插入后数列仍然有序。 这样我们就有1001个数，按照从小到大的顺序排列，其中只有两个数是重复的。当然，因为有序，装两个数也必定是挨着的。 题目的要求就是用最少的内存开销、最少的时间开销找出这个重复的数字   在 莫贝特 的博客中，他的算法是将（1001个数字的和）- （1

>>阅读原文<<