Version: Next

283.零移动

283. 移动零

难度 简单

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

示例:

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

说明:

  1. 必须在原数组上操作，不能拷贝额外的数组。
  2. 尽量减少操作次数。

Constraints:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

双指针

  • 用 cur 指向有效数据序列的末尾的下一个位置
  • 用 i 遍历整个数组
    • 只要发现 i 指向的不是 0 就将 i 指向的值写到 cur 位置
    • i 位置的值设置为 0
    • cur++
  • 遍历完毕退出

如何定位 cur

法1：先将 cur 移动到第一个 0

public void moveZeroes(int[] nums) {
if (nums.length == 1) return;
int cur = 0;
while (cur < nums.length && nums[cur] != 0) cur++;
for (int i = cur; i < nums.length; i++) {
if (nums[i] != 0 && cur < nums.length) {
nums[cur] = nums[i];
nums[i] = 0;
cur++;
}
}
}

法2：cur 与 i 一起移动

public void moveZeroes(int[] nums) {
if (nums.length == 1) return;
for (int i = 0, cur = 0; i < nums.length; i++) {
if (nums[i] == 0) continue;
if (i != cur) {
nums[cur] = nums[i];
nums[i] = 0;
}
cur++;
}
}