【Leetcode】【简单】【283. 移动零】【JavaScript】

题目描述

283. 移动零

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

示例:

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

说明:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答：

解答1：

个人思路：

从尾到头，依次判断，元素是否为 0 ，如果是，并且右边也有不为 0 元素，则该元素与右边元素交换位置，i 移到交换后的位置。

164 ms

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    for(let i = nums.length; i>=0; i--){
        if (nums[i]===0 && nums[i+1] && nums[i+1]!==0){
            [nums[i],nums[i+1]] = [nums[i+1],nums[i]]
            i+=2
        }
    }
};

解答2:

已有的最快的解答：56ms

两个指针，一个start指向0，一个end指向length-1；

循环，start小于end的时候，如果start这个index的元素是 0 ，则将这个元素删掉，尾巴上push进一个 0 ，end左移（end--）；

如果start这个index的元素不是 0，start++，继续判断……

const moveZeroes = nums => {
  const max = nums.length

  let start = 0
  let end = max - 1

  while (start < end) {
    const item = nums[start]
    if (item === 0) {
      nums.splice(start, 1)
      nums.push(0)
      end--
      continue
    }
    start++
  }

  return nums
}

解答3:

用for循环实现类似解答2的思路。96ms

Ps：最早我的解答里，for循环里使用的条件是 i<nums.length，这样会导致多循环后面好多个无用的0，导致超时，引入动态的end即可解决此问题。

var moveZeroes = function(nums) {
    let end = nums.length
    for(let i = 0; i<end; i++){
        if(nums[i]===0){
            nums.splice(i,1)
            nums.push(0)
            i--
            end--
        }
    }
};