【Leetcode】283. 移动零

EasonWEZ

于 2018-06-28 14:23:53 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/wez031113/article/details/80842617

LeetCode 专栏收录该内容

139 篇文章

订阅专栏

本文介绍了一种算法，该算法能够将数组中的所有零元素移动到数组末尾，并保持非零元素的原始顺序。通过示例展示了输入数组[0,1,0,3,12]如何转换为[1,3,12,0,0]的过程。文章还提供了一个C++实现示例。

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

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

解题思路：

本题主要是找到对应的0元素并删除，的到没有0的向量后，按原来的向量长度在末尾补0就完成了。

注意：使用迭代器删除直接 nums.erase(iter)会导致迭代器指向溢出，改成iter=nums.erase(iter)就好了。

AC代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int oldSize = nums.size();
        for (vector<int>::iterator iter = nums.begin(); iter < nums.end();)
            if (*iter == 0) iter=nums.erase(iter);
            else ++iter;
        int n = oldSize - nums.size();
        for (int i = 0; i < n; i++)nums.push_back(0);
    }
};