写点什么

LeetCode 题解:283. 移动零,JavaScript,一次遍历,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 07 月 21 日

原题链接:https://leetcode-cn.com/problems/move-zeroes/


参考题解了动画演示 283.移动零的一次遍历解法。


解题思路:


  1. 快指针遍历数组。慢指针表示存放非 0 元素的位置

  2. 快指针遍历到非 0 元素时,将其移动到慢指针位置,并将慢指针加 1


时间复杂度:O(n)

空间复杂度:O(1)


```javascript []

/**

* @param {number[]} numbers

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

*/

var moveZeroes = function (numbers) {

// 非零值需要移动到的位置,其位置始终是最前一个待安放非零元素的位置

let moveIndex = 0;


numbers.forEach((value, index) => {

// 如果当前值不为 0,则需要将其向前移动

if (value !== 0) {

// 避免特殊情况,如数组只有 1 个值时,将其值错误赋值为 0

if (moveIndex !== index) {

// 将当前值移动到前排

numbers[moveIndex] = value;

// 将当前值设置为 0,完成值的对调

numbers[index] = 0;

}

// 移动完之后,将指针移动到下一个需要移动的位置

moveIndex++;

}

});

};

```


发布于: 2020 年 07 月 21 日阅读数: 164
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:283. 移动零,JavaScript,一次遍历,详细注释