283. Move Zeroes

最新推荐文章于 2017-01-12 15:52:09 发布

cyndi2011

最新推荐文章于 2017-01-12 15:52:09 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode编程题

本文链接：https://blog.youkuaiyun.com/jiangyanting2011/article/details/50579826

LeetCode编程题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中的所有零元素移动到末尾，同时保持非零元素的相对顺序不变。通过使用一个计数器记录零元素的数量，并在遍历数组时将非零元素向前移动，实现数组的高效重构。

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

283. Move Zeroes
Difficulty: Easy

Given an array nums, write a function to move all 0’s to the end of it
while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your
function, nums should be [1, 3, 12, 0, 0].

Note: You must do this in-place without making a copy of the array.
Minimize the total number of operations.

void moveZeroes(int* nums, int numsSize) {
    int i,j;
    int s=0;
    for(i=0;i<numsSize;i++)
    {
        if(*(nums+i) == 0)  //用s记录从左到右遇到的0
            s++;
        else
        {
            if(s>0)
            {
                *(nums+i-s)=*(nums+i);
                *(nums+i)=0;
            }
        }
    }
}