-
Notifications
You must be signed in to change notification settings - Fork 40
/
RemoveElement.js
34 lines (31 loc) · 977 Bytes
/
RemoveElement.js
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
// Source : https://leetcode.com/problems/remove-element
// Author : Dean Shi
// Date : 2017-07-10
/***************************************************************************************
*
* Given an array and a value, remove all instances of that value in place and return
* the new length.
*
* Do not allocate extra space for another array, you must do this in place with
* constant memory.
*
* The order of elements can be changed. It doesn't matter what you leave beyond the
* new length.
*
* Example:
* Given input array nums = [3,2,2,3], val = 3
*
* Your function should return length = 2, with the first two elements of nums being 2.
*
*
***************************************************************************************/
/**
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function(nums, val) {
let pointer = 0
for (let n of nums) if (n !== val) nums[pointer++] = n
return pointer
};