LeetCode 283.Move Zeroes

LeetCode 283.Move Zeroes

Description:

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

• You must do this in-place without making a copy of the array.
• Minimize the total number of operations.

---

分析：

这道题很简单，可以利用vector标准库中的erase和push_back函数即可解决。
首先，定义cnt为0，用来标记已经循环遍历的个数，因为我们不断push_back，vector的长度其实是不变的，所以用cnt来判断是否退出循环。
然后，循环遍历vector，当遇到数为0的情况时，用erase函数将其删除，然后用push_back函数在末尾加上0即可。
这里要注意的是erase函数，因为iterator erase (const_iterator position);，说明vector.erase()接收一个迭代器的参数，然后返回值依然是迭代器，所以要按代码那样写，才能避免出现野指针的问题。

代码如下：

#include <iostream>#include <vector>using namespace std;class Solution {public:    void moveZeroes(vector<int>& nums) {        int cnt = 0;        for (vector<int>::iterator iter = nums.begin(); cnt != nums.size() && iter != nums.end();) {            if (*iter == 0) {                iter = nums.erase(iter);                nums.push_back(0);            }            else {                iter++;            }            cnt++;        }    }};int main() {    Solution s;    vector<int> nums;    int n;    cin >> n;    int t;    for (int i = 0; i < n; i++) {        cin >> t;        nums.push_back(t);    }    s.moveZeroes(nums);    for (int i = 0; i < n; i++) {        cout << nums[i] << " ";    }    return 0;}