快慢指针练习 283.移动零

FuKuaHai

于 2023-03-21 10:58:14 发布

阅读量45

点赞数

分类专栏：代码随想录打卡文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/z524090578/article/details/129683046

版权

代码随想录打卡专栏收录该内容

22 篇文章 0 订阅

订阅专栏

万事开头难
在这里插入图片描述

方法一，遍历两遍，先将0元素移除，最后的slow指向剩下的位置，再将剩下的位置赋值0.

void moveZeroes(int* nums, int numsSize){
    int fast = 0;
    int slow = 0;
    for(;fast < numsSize;fast++){
        if(nums[fast] != 0){
            nums[slow++] = nums[fast];
        }
    }
    for(;slow < numsSize;slow++){
        nums[slow] = 0;
    }
}

方法二，遍历一遍

void moveZeroes(int* nums, int numsSize){
    int fast = 0;
    int slow = 0;
for(;fast < numsSize;fast++){
    if(nums[fast] != 0){    
        nums[slow] = nums[fast];
        if(fast > slow)    //避免[1]
        nums[fast] = 0;
        slow++;   //避免[0,1],所以不用nums[slow++]
        
    }
}
}