给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。 :::info 输入: [0,1,0,3,12]
输出: [1,3,12,0,0] ::: 说明:
必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。
链接：https://leetcode.cn/problems/move-zeroes/

思路

暴力法

先遍历一次，找出所有 0 的下标，然后删除掉所有 0 元素，再 push 相应的 0 的个数到
末尾。

  1. var moveZeroes = function (nums) {
  2.   let zeros = []
  3.   for (let i = 0; i < nums.length; i++) {
  4.     if (nums[i] === 0) {
  5.       zeros.push(i)
  6.     }
  7.   }
  8.   for (let j = zeros.length - 1; j >= 0; j--) {
  9.     nums.splice(zeros[j], 1)
  10.   }
  11.   for (let j = 0; j < zeros.length; j++) {
  12.     nums.push(0)
  13.   }
  14.   return nums
  15. }

双指针

采用双指针，指针j、i从数组第一个元素开始，当指针遍历到非0元素时，交换nums[i],nums[j]位置即可。

  1. var moveZeroes = function(nums) {
  2.     const len = nums.length;
  3.     let j = 0;
  4.     for (let i = 0; i < len; i++) {
  5.         if (nums[i] !== 0) {
  6.             [nums[i], nums[j]] = [nums[j], nums[i]];
  7.             j++;
  8.         }
  9.     }
  10.     return nums
  11. };

排序

  1. var moveZeroes = function(nums) {
  2.     // a-b小于0，a在b前； a-b=0,位置不变
  3.     // b为0(即false)，则移动两者位置；不为0，则不移动
  4.     nums.sort((a,b) => b ? 0: -1)
  5. };