在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次.请找出数组中任意一个重复的数字. Input: {2,3,1,0,2,5} Output: 2 解题思路: 要求时间复杂度O(N),空间复杂度O(1).因此不能使用排序的方法,也不能使用额外的标记数组. 对于这种数组元素在[0,n-1] 范围内的问题,可以将值为i的元素调整到第i个位置上进行求解.本题要求找出重复的数字,因此在调整过程中,如果第i个位置上已经有一…