Update InterviewTest3.cpp

clxchen · Mar 7, 2018 · ad3e5e9 · ad3e5e9
1 parent 7d01fda
commit ad3e5e9
Showing 1 changed file with 25 additions and 1 deletion.
diff --git a/InterviewTest3.cpp b/InterviewTest3.cpp
@@ -1 +1,25 @@
-aa
+//for finding the duplicate number
+
+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 - 1)
+ return false;
+ }
+ for(int i = 0; i< length ; ++i)
+ {
+ while(numbers[i] != i)
+ {
+ if( numbers[i] = numbers[numbers[i]])
+ return true;
+ //交换两数
+ int temp = numbers[i];
+ numbers[i] = numbers[temp];
+ numbers[temp] = temp;
+ }
+ }
+}
+