题目

题目来源：力扣（LeetCode）

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

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

思路分析

快慢指针 + 两次遍历

我们定义两个指针 last 和 fast，第一次遍历的时候，快指针 fast 用来指向当前非0 的元素，即遍历的时候每遇到一个非0 元素就将其往数组左边移，第一次遍历完后，快指针就指向了最后一个 非0 元素的下标。

第二次遍历的时候，起始位置从 fast 开始到结束，将剩下的这段区域内的元素全部置为 0 。

  1. /**
  2.  * @param {number[]} nums
  3.  * @return {void} Do not return anything, modify nums in-place instead.
  4.  */
  5. var moveZeroes = function(nums) {
  6.   let fast = 0;
  7.   // 第一次遍历的时候，fast 指针指向当前非0 的元素，只要是非0 的就都赋值给 nums[fast]，同时fast指针右移一位
  8.   for (let i = 0; i < nums.length; i++) {
  9.     if (nums[i] !== 0) {
  10.       nums[fast] = nums[i];
  11.       fast++
  12.     }
  13.   }
  15.   // 第一次遍历完后，fast 指针指向最后一个非0 元素的下标
  16.   // 所以第二次遍历的时候从 fast 指向的位置开始到末尾，将剩下的这段区域内的元素全部置为 0 
  17.   for (let i = fast; i < nums.length; i++) {
  18.     nums[i] = 0
  19.   }
  21.   return nums
  22. };