LeetCode 283.移动零 之 两行代码解决

 

代码是：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
	    vector<int>::iterator  ite=remove(nums.begin(), nums.end(), 0);
	    while (ite != nums.end()) { *ite = 0; ite++; }
	    //for (auto n : nums) printf("%d  ", n);
    }
};

我以前写的，但是我很清楚记得《c++prime plus》里面讲了vector这个容器是很神奇，很高深的，其中他具有的删除方法。erase，remove什么的。但是我不会用。找了一下。知道了vector的remove方法是

vector<int> A;

vector<type> ::iterator ite = remove(A.range1(),a.range2(),0)

        以上两个range是范围，可以用iterator

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

这段代码的意思就是从容器vector nums的开始和结束里面找值等于0，然后将他们移到后面。并且是可靠的，不会改变数据的顺序，他的返回值是移动后的第一个数的位置。

比如数组[1 ，0，2，0，3]那么调用上面的方法后可能是[1, 2 ,3 ,2 ,3]并且返回第二个2的位置给iterator，因为remove是复制当前位置的值到前面，并且不会改变现在位置的值。详细请看C++文档讲解。

然后再将从第二个2的位置也就是下标为3开始直到end都变为0即可。