LeetCode Move Zeroes

原创于 2015-11-18 09:57:38 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C++实现的零元素移除算法。该算法通过迭代遍历整数向量，将零元素逐个移至向量尾部，并保持非零元素的原始顺序。文中提供了一个名为Solution的类，其中包含一个名为moveZeroes的方法，该方法接受一个整数向量的引用作为参数，并就地修改该向量以实现零元素的移除。

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

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i=0;
        int cnt=0;
        while(i<nums.size()-cnt){
            if(nums[i]==0){
                for(int j=i+1;j<nums.size();j++){
                    nums[j-1]=nums[j];
                }
                nums[nums.size()-1]=0;
                cnt++;
            }
            else i++;
        }
    }
    
};