【一天一大 lee】移动零 (难度:简单) - Day20201119

最新推荐文章于 2024-10-31 19:07:52 发布

前端-小书童

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量93

点赞数

分类专栏：一天一大leet 文章标签：算法 leetcode javascript 前端

本文链接：https://blog.csdn.net/gaowenju1991/article/details/109803262

版权

一天一大leet 专栏收录该内容

202 篇文章 1 订阅

订阅专栏

20201119

题目:

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

示例:

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

说明:

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

抛砖引玉

题目只限制了在原数组上操作，但是没有限制修改数组长度。

那么最简单的方法就是遇到 0 就将其从数组中删掉然后再在数组末尾追加一个 0，就实现了题目的要求

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g5MfWjB1-1605752657150)(http://qiniu.gaowenju.com/leecode/20201119.png)]

/**
 * @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++
    }
}