题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 题目思路解析:看到这道题,第一想法是双循环暴力解决,但实际我们仔细阅读题目会发现,数字的取值很特别!这不是刚好对应下标么~想到这,恭喜你即将可以用到时间复杂度为O(n),空间复杂度为1的巧妙解法,那内部的思想是怎样的呢?这道题主要想获得的是重复的数,假设,想在在下标为1的位置上刚好是1,而下标为2的位置上也是1,为了把下...