8. 移动零 - 283

题目

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

🧠 解题思路

为了在原地解决这个问题，我们可以使用双指针方法，一个指针用于遍历数组，另一个指针用于记录下一个非零元素应该放置的位置。

具体步骤如下：

1. 使用一个指针 j 表示下一个非零元素应该放置的位置。
2. 遍历数组 nums，当遇到非零元素时，将其赋值给 nums[j]，然后 j 向前移动。
3. 遍历结束后，j 之后的所有位置都应该填充为 0。

var moveZeroes = function(nums) {
    let j = 0; // j 表示下一个非零元素应该放置的位置

    // 遍历数组，将非零元素放到前面
    for (let i = 0; i < nums.length; i++) {
        if (nums[i] !== 0) {
            nums[j] = nums[i];
            j++;
        }
    }

    // 将剩下的部分填充为零
    for (let i = j; i < nums.length; i++) {
        nums[i] = 0;
    }
};