挺简单的一题,只需要n个赋值操作,思想是遍历数组,遇到非0的数就从开始处依次赋值,剩下的都是0.
class Solution {
public:void moveZeroes(vector<int>& nums) {
int len=nums.size();
int index=0;
for(int i=0;i<len;i++){
if(nums[i])
nums[index++]=nums[i];
}
for(int i=index;i<len;i++){
nums[index++]=0;
}
}
};