283. 移动零

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

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

示例 1:

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

示例 2:

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

提示:

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

**进阶：**你能尽量减少完成的操作次数吗？

一、题解

以下题解实际上就是实现了数字之间的换位，即遇到第一个非零数，就和第一个零所在位置进行换位。

可在浏览器控制台输入moveZeroes([0,1,0,3,12])进行验证。

// https://leetcode.cn/problems/move-zeroes/description/

/**
 Do not return anything, modify nums in-place instead.
 */
function moveZeroes(nums: number[]): void {
    let index = -1;
    let noZeroIndex = 0;
    let zeroCount = 0;
    let len = nums.length;
    while (len && len--) {
        index ++;
        if (nums[index] !== 0) {
            noZeroIndex = index;
            const temp = nums[noZeroIndex - zeroCount];
            nums[noZeroIndex - zeroCount] = nums[index];
            nums[index] = temp;
        } else if (nums[index] === 0) {
            zeroCount ++;
        }
    }
    console.log(nums);
};

moveZeroes([0,1,0,3,12])