Create 26-Remove-Duplicates-from-Sorted-Array.js

Solved remove-duplicates-from-sorted-array with JS.
shreyas-shivapuji · Dec 25, 2022 · c8d54f7 · c8d54f7
1 parent 7144043
commit c8d54f7
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/javascript/26-Remove-Duplicates-from-Sorted-Array.js b/javascript/26-Remove-Duplicates-from-Sorted-Array.js
@@ -0,0 +1,25 @@
+/**
+ * Linear 
+ * Time O(N) | Space O(1)
+ * https://leetcode.com/problems/remove-duplicates-from-sorted-array/
+ * @param {number[]} nums
+ * @return {number}
+ */
+var removeDuplicates = function(nums) {
+
+    let left = 0;
+    let right = 1;
+    let delCount = 0;
+
+    while (right <= nums.length) {
+        if (nums[left] === nums[right]) {
+            right++;
+            delCount++;
+        } else {
+            nums.splice(left + 1, delCount);
+            delCount = 0;
+            left++;
+            right = left + 1;
+        }
+    }
+};