leetcode: 283. 移动零

manguoyu

于 2021-08-15 10:36:40 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/manguoyu/article/details/119710621

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种高效的算法，用于在整数数组中快速识别并移动所有零元素，同时保持非零元素的原始顺序。通过遍历和计数零元素，算法实现了零元素的内移操作，最终实现数组重构。

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

// 记录当前0的个数， 当遍历到非0时， 根据前面有几个0， 既能得知要往前挪几位
void moveZeroes(int* nums, int numsSize){
    if (NULL == nums || numsSize <= 1) return;

    int i;
    int zero_num = 0;
    for (i = 0; i < numsSize; i++) {
        if (nums[i] == 0) {
            zero_num++;
        } else {
            //将当前数字往前挪zero_num
            nums[i - zero_num]  = nums[i];
        }
    }

    for (i = numsSize - zero_num; i < numsSize; i++) {
        nums[i] = 0;
    }

    return;
}