剑指offer-数组-数组中重复的数字

剑指offer

题目：数组中重复的数字

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

代码：

#include <iostream>

using namespace std;

bool duplicate(int numbers[], int length, int* duplication) 
{
    for(int i=0; i < length; ++i)
    {
        int index = numbers[i] % length;//n个数字，范围是0~n-1，index取到的就是numbers[i]的值
        if(numbers[index] >= length)
        {
            *duplication = index;
            return true;
        }              
        numbers[index] += length;//赋值超过length长度,如果出现相同index,那么必然可以跳出循环
    }
    return false;
}

int main()
{
    int numbers[] = {0,4,3,2,5,1,9,8,6,0};
    int length = sizeof(numbers)/sizeof(numbers[0]);
    int duplication;
    int* p = &duplication;
    bool bRet = duplicate(numbers, length, p);
    cout << bRet << " " << *p << endl;
}