diff --git a/Find the Duplicate Number b/Find the Duplicate Number new file mode 100644 index 0000000..0a592c8 --- /dev/null +++ b/Find the Duplicate Number @@ -0,0 +1,14 @@ + int findDuplicate(vector& nums) { + int r1=nums[0];int r2=nums[0]; + do{ + r1=nums[r1]; + r2=nums[nums[r2]]; + }while(r1!=r2); + r1=nums[0]; + while(r1!=r2) + { + r1=nums[r1]; + r2=nums[r2]; + } + return r2; + }