创建两个指针,一个指针i遍历整个vector,另一个指针e表示目前为空的位置的index
如果 vector[i]!=0–>将i,e位置元素互换同时 ,e自增 否则 不变
最后将e和vector末尾之间填上0就可以了
class Solution {
public:
void moveZeroes(vector
<int>& nums
) {
int s
=nums
.size();
int e
=0;
for(int i
=0;i
<s
;i
++){
if(nums
[i
]!=0){
nums
[e
]=nums
[i
];
e
++;
}
}
for(int i
=e
;i
<s
;i
++){
nums
[i
]=0;
}
}
};