LeetCode:283.移动0

最新推荐文章于 2025-06-18 17:04:21 发布

原创最新推荐文章于 2025-06-18 17:04:21 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够有效地将向量中的所有零元素移至向量末尾，同时保持非零元素的相对顺序不变。通过创建一个与原向量相同大小的辅助向量，遍历原向量并将非零元素依次复制到辅助向量中，最后将辅助向量的内容覆盖原向量，实现零元素的移动。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        vector<int>obj(nums.size(),0);
        int i=0;
        for(int j=0;j<nums.size();j++)
        {
            if(nums[j]!=0)
            {
                obj[i++]=nums[j];
            }
        }
        for(int i=0;i<obj.size();i++)
        {
            nums[i]=obj[i];
        }
    }
};