leetcode 283---Move Zeroes&&对vector erase()和remove用法的感悟

题目：https://leetcode.com/problems/move-zeroes/

题目很简单，代码如下：

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

关于erase()和remove()学到了几点，

erase(iterater a)会将a移除，返回a下一个iterator.

所以正确的写法如上，否则iterator会丢失。

---------

至于remove(iterator a, iterator b, value)则是移除[a,b)区间内所有为value值的vector元素，返回假设删除后的最后一个元素的iterator

但是vector.end()和vector.size()都不变，

如果想实现erase的效果，需要这样写：

nums.erase(remove(nums.begin(),nums.end(),0),nums.end());

------------

后来看看人家解法，其实貌似不用iterator简单一些（但是必须要倒叙来搞，正序搞的污染元素= =#），如下：

(但是这种做法真的真的好巧妙啊！)

class Solution {public:    void moveZeroes(vector<int>& nums) {        for(int i=nums.size()-1;i>=0;--i){            if(nums[i]==0){                nums.erase(nums.begin()+i);                nums.push_back(0);            }        }    }};