Solve: Remove Duplicates from Sorted Array

fkdl0048 · Oct 4, 2024 · 4bc1442 · 4bc1442
1 parent 3433adc
commit 4bc1442
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/LeetCode/Remove Duplicates from Sorted Array.cpp b/LeetCode/Remove Duplicates from Sorted Array.cpp
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    int removeDuplicates(vector<int>& nums) {
+        if (nums.empty()) return 0;
+
+        int j = 1;
+        for (int i = 1; i < nums.size(); i++){
+            if (nums[i] != nums[i - 1]){
+                nums[j] = nums[i];
+                j++;
+            }
+        }
+
+        return j;
+    }
+};