diff --git a/287. Find the Duplicate Number1 b/287. Find the Duplicate Number1 new file mode 100644 index 0000000..b325ac4 --- /dev/null +++ b/287. Find the Duplicate Number1 @@ -0,0 +1,23 @@ +class Solution { +public: + int findDuplicate(vector& nums) { + int ind = 0; + + // sort the vector + sort(nums.begin(),nums.end()); + for(int i = 0; i < nums.size() - 1; i++) + { + // if two consecutive elements are equal + // you have find a duplicate + // break the loop + if(nums[i] == nums[i+1]) + { + ind = nums[i]; + break; + } + } + // return duplicate value + return ind; + } + // for github repository link go to my profile. +};