【Leetcode】283. 移动零

题目描述：

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

示例:

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

说明:

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

解题思路：

本题主要是找到对应的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);
    }
};

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

示例:

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

说明:

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