数组中重复的数

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

【思路】

由于题目中说了数组的长度为n，且每个数都在0到n-1的范围内，那么如果这个数组是排好序的，则每个数字与其索引数应该是相等的。因此我们遍历整个数组，判断每一个位置的值和其索引相不相等，如果相等，则遍历下一个位置。

如果不相等，那么会进入一个循环，在循环中，会判断number[i]和number[number[i]]两个数是否相等，如果相等，则找到一对重复的，退出！，否则交换当前值number[i]和number[number[i]]两个数，这样就使得number[i]这个数回到了自己的位置，就这样一直循环直到number[i] == i，即i位置的索引与值相同！

class Solution {
public:
    bool duplicate(int numbers[], int length, int* duplication) {
        if(numbers == nullptr || length <= 0)
            return false;

        for(int i = 0;i < length; ++i){
            if(numbers[i]<0 || numbers[i] >= length)
                return false;    //输入数据边界判断

            while(numbers[i] != i){
                if(numbers[i] == numbers[numbers[i]]){   
                    //当每个数位置确定，则可以找出任意的重复数字
                    *duplication = numbers[i];
                    return true;
                }
                swap(numbers[i], numbers[numbers[i]]);
            }
        }
        return false;
    }
};