LintCode 539: Move Zeroes

终于下决心开始刷题了！

选择LintCode而不是LeetCode主要是因为LintCode操作更顺手，希望能够坚持下去。

还是循序渐进吧，数据结构和算法的东西很久没碰都很生疏了，先找找感觉。

这是一刷，解法很有可能是很笨的解法，代码风格也可能不够好，二刷会直接在下面更新。

Thu, Sep 20, 2016

 

题目描述：

给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序

 注意事项

1.必须在原数组上操作
2.最小化操作数

 

思路：

直接删除0元素，在后面补上。

 

代码：

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