283. 移动零

发表于 分类于 阅读次数：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例 1：

1
2
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

循环

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function (nums) {
  let i = 0;
  let len = nums.length;
  while (i < len) {
    if (nums[i] === 0) {
      nums.splice(i, 1);
      nums.push(0);
      len--;
    } else {
      i++;
    }
  }
};

左右排序右侧补 0

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

  while (start < nums.length) {
    nums[start++] = 0;
  }
};