【力扣】283.移动零

AC截图

题目

思路

遍历nums数组，将0删除并计数，最后在nums数组尾部添加足量的零

有一个问题是，vector数组一旦erase某个元素，会导致迭代器失效。好在有解决办法，erase会返回下一个有效元素的新迭代器。

代码

class Solution {
public:void moveZeroes(vector<int>& nums) {int cnt=0;for(auto it = nums.begin();it!=nums.end();){if(*it == 0){cnt++;it = nums.erase(it);}else{it++;}}while(cnt>0){nums.push_back(0);cnt--;}}
};