【Leet Code】283 移动零

题目描述

https://leetcode.cn/problems/move-zeroes/description/
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

成绩

解题思路

以 {0, 1, 0, 3, 12} 为例说明

思路：
1、一个指针（i）遍历数组，一个指针（index）记录当前数组中**第一个 0 **的位置。
2、对于 i 指针：

• i 指向的元素是 0 时：判断 index 是否位 -1, 如果时，将 i 的值赋给 index，否则不做处理
• i 指向的元素不是 0 时：
  • index != -1：如果 index 指向的元素交换位置，交换完后，index++
  • index == -1：不做处理

图解如下：

代码实现

class Solution {
    public void moveZeroes(int[] nums) {
        int index = -1;  // 指向第一个 0 的位置
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0 && index != -1) {
                nums[index++] = nums[i];
                nums[i] = 0;
                continue;
            }
            if (nums[i] == 0 && index == -1) {
                index = i;
            }
        }
    }
}