LeetCode 283. Move Zeroes

最新推荐文章于 2025-12-01 22:11:07 发布

原创最新推荐文章于 2025-12-01 22:11:07 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将整型数组中所有的零移动到数组的末尾，并保持非零元素的相对顺序不变。具体实现方式为使用迭代器遍历数组，统计零的数量并删除零元素，最后在数组末尾添加相同数量的零。

题意：将所有的0移动到数组最后面

class Solution{
public:
    void moveZeroes(vector<int> &nums){
        int zeroes = 0;
        for(vector<int>::iterator it = nums.begin(); it != nums.end(); ){
            if(*it == 0){
                zeroes++;
                nums.erase(it);
            }
            else
                it++;
        }
        for(int i = 0; i < zeroes; i++)
            nums.push_back(0);
    }
};