283. 移动零（双指针）

最新推荐文章于 2024-06-25 14:41:32 发布

香蕉你个波娜娜

最新推荐文章于 2024-06-25 14:41:32 发布

阅读量67

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/weixin_51125132/article/details/120159386

版权

双指针算法数组操作 JavaScript 零元素原地修改

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

108 篇文章 0 订阅

订阅专栏

题目

283. 移动零

代码

j是每一步都会走的，但是i只有复制到非零的时候才会移动
i只有复制到非零的时候才会移动，j会按顺序查找到所有非零的数并且把它们换过来。

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    //两个指针，一个指示数，另一个找非零
    for(let i = 0, j = 0; j < nums.length; j++){
        if(nums[j] != 0){
            [nums[i], nums[j]] = [nums[j], nums[i]];
            i++;
        }
    } 
    return nums;
};