Update 26. Remove Duplicates from Sorted Array

ieyer · Feb 14, 2018 · 28dbc29 · 28dbc29
1 parent 4fd2b0f
commit 28dbc29
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Problems/LeetcodeProblems/26-remove-duplicates-from-sorted-array.h b/Problems/LeetcodeProblems/26-remove-duplicates-from-sorted-array.h
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int removeDuplicates(vector<int>& nums) {
+        int n = nums.size(), pos = 0;
+        if(n <= 1) 
+            return n;
+        for(int i = 0; i < n-1; ++i) {
+            if(nums[i] != nums[i+1]) {
+                nums[++pos] = nums[i+1];
+            }
+        }
+        return pos+1;
+    }
+};