代码随想录08 -- 移动零（力扣283）-- 刷题笔记

北三停车场

已于 2023-07-01 17:55:36 修改

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： # 代码随想录文章标签： leetcode 笔记算法数据结构 c语言

于 2023-06-30 11:29:08 首次发布

本文链接：https://blog.csdn.net/weixin_58640056/article/details/131472959

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

27 篇文章

订阅专栏

该问题要求在不复制数组的情况下，通过原地操作将所有0移动到数组的末尾，同时保持非零元素的相对顺序。解决方案使用了快慢指针，快指针遇到非零元素时将其赋值给慢指针位置，然后慢指针后移，最后将慢指针之后的所有元素置为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

移动零（力扣 283）

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

代码

void moveZeroes(int* nums, int numsSize){
    /*
        思路：快慢指针
            1. fast和slow都指向0。
            2. fast遇到非零就赋值给slow。
            3. 从slow开始后面全部赋值0.
    */
    int slow = 0;
    int fast = 0;
    for(;fast < numsSize;fast ++){
        if(nums[fast] != 0){
            nums[slow ++] = nums[fast];
        }
    }
    for(;slow < numsSize;slow++){
        nums[slow] = 0;
    }
}