duplicate

#include <string>#include <iostream>#include <vector>using namespace std;class Solution {public:    // Parameters:    //        numbers:     an array of integers    //        length:      the length of array numbers    //        duplication: (Output) the duplicated number in the array number    // Return value:       true if the input is valid, and there are some duplications in the array number    //                     otherwise false    bool duplicate(int numbers[], int length, int* duplication) {        bool find=false;        for(int i=0;i<length;i++)        {            if(numbers[i]<0||numbers[i]>length-1)                return false;            while(i!=numbers[i])            {                if(numbers[numbers[i]]==numbers[i])                {                    find=true;                    (*duplication)=numbers[i];                    break;                }                int temp=numbers[numbers[i]];                numbers[numbers[i]]=numbers[i];                numbers[i]=temp;            }            if(find)                break;        }        if(find)        {            for(int i=0;i<length;i++)                if(numbers[i]<0||numbers[i]>length-1)                    return false;            return true;        }        return false;    }};