剑指offer数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内，数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次，请找出数组中任意一个重复的数字，例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是第一个重复的数字2

首先提供一种解决思路，现在已有的条件是如上，那么我们既然知道数字分别是0-n-1，那么我们可以用一个数组存下来这些数字，然后从下标为0开始寻找，数组假如是a[n],现在a[0]中对应的数字，然后将这个数字作为下标，找到这个位置，然后将那个位置的数字大小加上length数组长度，这样做，下次如果遇到数组中某个数字重复时，即找到相同数字，就可以通过判断语句，找到这个重复数字，当然，不用担心，将值作为下标会不会越界，我们在前面会将这个值%length，为了保证下标不会越界。上代码；

bool duplicate(int numbers[], int length, int* duplication) {
    for(int i=0;i!=length;++i){
        int index=numbers[i]%length;
        if(numbers[index]>=length){
            *duplication=index;
            return 1;
        }              
        numbers[index]+=length;  
    }
    return 0;
}