LeetCode: Move Zeroes Solution

Approach: Nested Loops

Exhausively check all the index pairs and swap

Implementation

1var moveZeroes = function (nums) {
2  const N = nums.length
3
4  for (let i = 0; i < N - 1; i++) {
5    for (let j = i + 1; j < N; j++) {
6      if (nums[i] === 0) {
7        ;[nums[i], nums[j]] = [nums[j], nums[i]]
8      }
9    }
10  }
11}

Approach: Isolated Loops

One loop is to fill all non-zero numbers to the first part

One loop is to fill the rest zeroes to the rest part

Implementation

1var moveZeroes = function (nums) {
2  const n = nums.length
3  let i = 0
4
5  for (const num of nums) {
6    if (num !== 0) nums[i++] = num
7  }
8
9  for (; i < n; i++) {
10    nums[i] = 0
11  }
12}