class Solution {
public:
void moveZeroes(vector<int>& nums) {
int len=nums.size();
int zero=0,t=-1,id=0;
while(++t<len){
if(nums[t])
nums[id++]=nums[t];
else
++zero;
}
while(zero--)
nums[id++]=0;
return;
}
};
如上所示,O(n)的时间复杂度,zero记录0,非0的从开始替代