1 class Solution { 2 public: 3 // Parameters: 4 // numbers: an array of integers 5 // length: the length of array numbers 6 // duplication: (Output) the duplicated number in the array number 7 // Return value: true if the input is valid, and there are some duplications in the array number 8 // otherwise false 9 bool duplicate(int numbers[], int length, int* duplication) { 10 bool res=false; 11 if(length==0) return res; 12 vector<int> num(length,0); 13 for(int i=0;i<length;i++) 14 { 15 if(numbers[i]>=0&&numbers[i]<=length-1) 16 { 17 num[numbers[i]]++; 18 if(num[numbers[i]]>1) 19 { 20 *duplication=numbers[i]; 21 res=true; 22 } 23 } 24 else return false; 25 } 26 return res; 27 } 28 };