解题思路:定义两个指针,指针zero用来找零的位置,nzero用来找zero指针后下一个非零,找到后交换两个位置的值,继续找零的位置
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int len=nums.size(), nzero=0;
for(int zeor=0;zeor<len;zeor++){
if(nums[zeor]==0)
{
for(nzero=zeor;nzero<len;nzero++){
if(nums[nzero]!=0)
{
swap(nums[zeor],nums[nzero]);
break;
}
}
}
}
}
};