-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmove-zero.js
More file actions
34 lines (28 loc) · 740 Bytes
/
move-zero.js
File metadata and controls
34 lines (28 loc) · 740 Bytes
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
// Description:
// Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.
// Note that you must do this in-place without making a copy of the array.
// Example 1:
// Input: nums = [0,1,0,3,12]
// Output: [1,3,12,0,0]
// Example 2:
// Input: nums = [0]
// Output: [0]
// Constraints:
// 1 <= nums.length <= 104
// -231 <= nums[i] <= 231 - 1
// my solution:
var moveZeroes = function (nums) {
let left = 0;
let right = 0;
while (right < nums.length) {
if (nums[right] !== 0) {
[nums[left], nums[right]] = [nums[right], nums[left]];
left++;
}
right++;
}
for (let i = left; i < nums.length; i++) {
nums[i] = 0;
}
return nums;
};