（js）leetcode 283. 移动零

今天的这道题特别简单

题目：

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

示例:

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

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

思路：

双指针

1. i 从数组头部开始移动， j 指向数组最后一个值

2. 当 i < j 时，判断第 i 个位置的值是否为 0

  1）如果第 i 个位置的值为 0， 则删除当前位置的值，然后将原数组中最后一个元素的值设为 0，j 向前移动一步

  2）如果不为 0， i 向后移动一步

代码实现：

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function (nums) {
    let i = 0, n = nums.length, j = n - 1;
    while (i < j) {
        if (nums[i] === 0) {
            nums.splice(i, 1);
            nums[n - 1] = 0;
            j--;
        } else {
            i++;
        }
    }
};

运行结果：