leetcode 283 移动零

最新推荐文章于 2024-11-15 15:18:24 发布

原创最新推荐文章于 2024-11-15 15:18:24 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

32 篇文章

订阅专栏

leetcode

22 篇文章

订阅专栏

本文介绍了一种使用栈实现的C++算法，该算法用于将向量中的所有零元素移至末尾，同时保持非零元素的相对顺序。通过遍历向量并利用栈来暂存非零元素，最后将零元素填充到向量尾部，实现了向量的有效整理。

void moveZeroes(vector<int>& nums) {
        stack<int> ss;
        int zerocnt=0;
        for(int i=0; i< nums.size();i++){
            if(nums[i]!=0){
                ss.push(nums[i]);
            } else
            {
                zerocnt++;
            }
        }
        for(int i=nums.size()-1;i>=0;i--){
            while(zerocnt!=0){
                nums[i]=0;
                zerocnt--;
                i--;
            }
            int a= ss.top();
            ss.pop();
            nums[i]=a;
        }
    }