LeetCode 283.移动零——简单

最新推荐文章于 2025-08-23 18:37:54 发布

原创最新推荐文章于 2025-08-23 18:37:54 发布 · 182 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言

算法练习题入门专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用C语言实现的算法，该算法能够将数组中的所有零元素移动到数组末尾，同时保持非零元素的原始顺序不变。通过示例输入[0,1,0,3,12]，输出结果为[1,3,12,0,0]，展示了算法的具体应用。

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

题目

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

示例

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

C语言代码

因为要保证非零元素的相对顺序，所以我选择遇到非零元素就像前覆盖，并统计零的个数，之后再把统计的零的个数，把数组后几位置为零。

void moveZeroes(int* nums, int numsSize)
{
    int count = 0;
    int n = -1;
    for (int i = 0; i < numsSize; ++i)
    {
        if (nums[i] != 0)
        {
            nums[++n] = nums[i];
            //统计非零元素个数
            count++;
        }
        
    }

    for (int j = numsSize - 1; j >= count; --j)
    {
        nums[j] = 0;
    }

    return nums;
}