【算法修炼-数组】leetcode283. 移动零(js)

题目链接：leetcode-cn.com/problems/mo…

题目描述

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

解题

思路：

1. 第一遍遍历，找出不为零的值进行重新赋值
2. 第二遍遍历，将第一个不为0的元素后面的元素设为0

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

总结

该题目思路比较简单，两次遍历即可，时间复杂度O(n)。

算法修炼github：github.com/mengmengzp/…