Sync LeetCode submission - Find the Duplicate Number (cpp)

sheikh-arman · Sep 19, 2023 · bebd9cc · bebd9cc
1 parent aad4a8d
commit bebd9cc
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/AC-Submissions/problems/find_the_duplicate_number/solution.cpp b/AC-Submissions/problems/find_the_duplicate_number/solution.cpp
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int findDuplicate(vector<int>& nums) {
+        int ind = 0;
+        sort(nums.begin(),nums.end());
+        for(int i = 0; i < nums.size() - 1; i++)
+        {
+            if(nums[i] == nums[i+1])
+            {
+                ind = nums[i];
+                break;
+            }
+        }
+        return ind;
+    }
+};