-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathLeetcode0026-Remove Duplicates from Sorted Array.js
More file actions
37 lines (32 loc) · 1.24 KB
/
Leetcode0026-Remove Duplicates from Sorted Array.js
File metadata and controls
37 lines (32 loc) · 1.24 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/**
* https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/
* Difficulty:Easy
Given a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length.
Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.
Example 1:
Input: nums = [1,1,2]
Output: 2, nums = [1,2,_]
Explanation: Your function should return k = 2, with the first two elements of nums being 1 and 2 respectively.
It does not matter what you leave beyond the returned k (hence they are underscores).
Example 2:
Input: nums = [0,0,1,1,1,2,2,3,3,4]
Output: 5, nums = [0,1,2,3,4,_,_,_,_,_]
Explanation: Your function should return k = 5, with the first five elements of nums being 0, 1, 2, 3, and 4 respectively.
It does not matter what you leave beyond the returned k (hence they are underscores).
*/
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
let result = 1
const len = nums.length
for (i = 1 ; i < len; i++) {
if (nums[i] != nums[i - 1] ) {
nums[result] = nums[i];
result++
}
}
nums = nums.slice(0, result)
return result
};