摘要：
这道题给我们n+1个数，所有的数都在[1, n]区域内，首先让证明必定会有一个重复数，题目要求不能改变原数组，即不能给原数组排序，又不能用多余空间，那么hash的就不用考虑了，又要求时间小于O(n^2)，只能考虑用二分搜索法了，在区间[1, n]中搜索，首先求出中点mid，然后遍历整个数组，统计所有小于等于mid的数的个数，如果个数小于等于mid，则说明重复值在[mid+1, n]之间，反之，重复值在[1, mid-1]之间，然后依次类推，直到搜索完成，此时的low就是我们要求的重复值。 阅读全文
