273 Move Zeroes

原创于 2015-09-22 13:39:05 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文深入探讨了移动开发领域的核心技术，包括iOS开发、Android开发、鸿蒙开发等，提供了丰富的实践经验和解决方案。

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

题意：把一个数组中的0全部移到数组后面，不改变其他数的相对顺序
分析：从头开始遍历，遇到0则把0移到数组最后面，定义两个数分别记录数组前面得到的整数个数a和数组最后的0的个数b，当a+b==n(n为数组长度)时遍历结束。
代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int a,b;
        int n;
        a=b=0;
        n=nums.size();
        while(a+b<n){
            if(nums.at(a)==0){
                nums.erase(nums.begin()+a);
                nums.push_back(0);
                b++;
            }else a++;
        }
    }
};