Skip to content

Commit 314ee58

Browse files
committed
upd: Remove Duplicates from Sorted Array
1 parent 902b6bd commit 314ee58

File tree

2 files changed

+19
-0
lines changed

2 files changed

+19
-0
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -18,3 +18,4 @@ LeetCode JavaScript Solution
1818
| Palindrome Number | Easy | 2018-03-16 |
1919
| Remove Nth Node From End of List | Medium | 2018-03-16 |
2020
| Valid Parentheses | Easy | 2018-03-16 |
21+
| Remove Duplicates from Sorted Array | Easy | 2018-03-16 |
+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
var removeDuplicates = function(nums) {
6+
let count = 0;
7+
let temp = {};
8+
let i = 0;
9+
for (let i = 0; i < nums.length; ++i) {
10+
if (temp[nums[i]]) {
11+
++count;
12+
} else {
13+
temp[nums[i]] = 1;
14+
nums[i - count] = nums[i];
15+
}
16+
}
17+
return nums.length - count;
18+
};

0 commit comments

Comments
 (0)