题目如上,下面是代码
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int first=0,second=0,size = nums.size();
for(int first = 0 ;first<size;first++){
if(nums[first]!=0){
nums[second++]= nums[first];
}
}
for(;second<size;second++){
nums[second]=0;
}
}
};
这道题其实思路还是很简单的,先将非0的全部排序就好,这么做主要因为补的全是0,还要原数组