摘要： 话说这道题有多种解法： 第一种：数学解法举例1 2 3 4 = 101 2 3 3 = 9那么我们可以计算出 4 - (10-9） = 3 则3是重复的。所以我们只要得到 1~ n-1 的和，就可以用高斯公式算出这个结果，但是前提是要知道和，那么遍历数组时间复杂度是O(n)。如果这个数列不是有序的，这个方法依然通用。第二种：折半查找法由于这个数列是有序的，所以用折半查找法是再合适不过了。array... 阅读全文