题目:
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作，不能拷贝额外的数组。
- 尽量减少操作次数。
抛砖引玉
题目只限制了在原数组上操作，但是没有限制修改数组长度。
那么最简单的方法就是遇到 0 就将其从数组中删掉然后再在数组末尾追加一个 0，就实现了题目的要求
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let index = 0,
zoreNum = 0
while (index < nums.length - zoreNum) {
if (nums[index] === 0) {
nums.splice(index, 1)
zoreNum++
} else {
index++
}
}
}
双指针
声明两个指针：
- 一个指针 left 保持在从前到后第一个 0 的所谓位置
- 另外指针 right 保持在从前到后 0 后面的一个数组位置
- 替换过程：将第一个遇到的 0 与后面遇到的数组逐个替换（更新第一个 0 的索引）
var moveZeroes = function(nums) {
let len = nums.length,
left = 0,
right = 0;
while (right < len) {
if (nums[right]) {
[nums[left], nums[right]] = [nums[right], nums[left]]
left++
}
right++
}
}
博客: 前端小书童
每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目 欢迎关注留言
