思路
- left记录为0的下标,把非零元素往前填充,最后把后面的置0就可以了
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int n = nums.size();
int left = 0;
for(int i = 0;i< n ;i++){
if(nums[i]!=0) nums[left++] = nums[i];
}
for(int i = left ;i< n ;i++){
nums[i] = 0;
}
}
};