LeetCode--移动零

原创于 2019-01-03 13:48:08 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

欢迎转载，但要标明出处！

文章标签：

#LeetCode--283

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将数组中所有零元素移动到末尾，同时保持非零元素相对顺序的算法。通过就地覆盖法，逐一扫描数组，实现高效零元素归位。示例输入：[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]

解题思路

这个解题思路和删除重复元素的思路是一样的，用就地覆盖发，逐一扫描。

void moveZeroes(int* nums, int numsSize) {
    int j,count=0;
    for(j=0;j<numsSize;j++)
        if(nums[j]!=0)
            nums[count++]=nums[j];  //就地覆盖0元素所在位置
    while(count<numsSize)
            nums[count++]=0;
}