力扣-数组-283 移动零
解析
维护一个下标,在不为0的时候更新下标
代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int index = 0;
for(int i = 0; i < nums.size(); i++){
if(nums[i] != 0){
nums[index] = nums[i];
index += 1;
}
}
for(int i = index; i < nums.size(); i++){
nums[i] = 0;
}
}
};