力扣热题100之移动零（JavaScript）

移动零

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

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

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

解法一：堆栈

/**

 * @param {number[]} nums

 * @return {void} Do not return anything, modify nums in-place instead.

 */

var moveZeroes = function(nums) {

       let len = nums.length;

       for (let i=0;i<len;i++){

           if (nums[i]==0){

               //splice(index，n)用法，删除从index开始的数据，n表示删除数据的个数。

               nums.splice(i,1);

               nums.push(0);

               //i-- 继续判断后一个数据是否为0

               i--;

               //length 要减1，否则进入死循环

               len--

           }

       }

};

解法二：双指针

var moveZeroes = function (nums) {

  let j = 0

  for (let i = 0; i < nums.length; i++) {

    if (nums[i] !== 0) {

      swap(nums, i, j)

      j++

    }

  }

}

//定义swap函数，改变指针位置

function swap(nums, i, j) {

  let temp = nums[i]

  nums[i] = nums[j]

  nums[j] = temp

}