Merge pull request neetcode-gh#1597 from aadil42/patch-38

iknowcode · Dec 26, 2022 · b938de5 · b938de5
2 parents e1c63df + 337e694
commit b938de5
Showing 1 changed file with 24 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,24 @@
+/**
+ * Linear 
+ * Time O(N) | Space O(1)
+ * https://leetcode.com/problems/remove-duplicates-from-sorted-array/
+ * @param {number[]} nums
+ * @return {number}
+ */
+var removeDuplicates = (nums) => {
+ let [left, right] = [0, 0];
+
+ while (right < nums.length) {
+ const [leftVal, rightVal] = [nums[left], nums[right]];
+
+ const isEqual = (rightVal === leftVal);
+ if (!isEqual) {
+ left++;
+ nums[left] = rightVal;
+ }
+
+ right++;
+ }
+
+ return (left + 1);
+};