Move Zeroes（C++移动零）

最新推荐文章于 2024-06-26 10:07:22 发布

coolsunxu

最新推荐文章于 2024-06-26 10:07:22 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ LeetCode 文章标签： c++ leetcode

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/119839353

C++ 同时被 2 个专栏收录

735 篇文章

订阅专栏

LeetCode

459 篇文章

订阅专栏

这篇博客介绍了一个C++解决方案，用于将数组中的所有零元素移动到末尾，同时保持非零元素的相对顺序。通过遍历数组并使用计数器和双指针技术，实现了高效地移动零元素。

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

（1）遍历

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