移动零-JZTXT

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作。

不用双指针的话直接原地修改数组，count存0的个数，对于不为0的数，如果它前面没有0，就不动，有零的话，就往前移动count位，最后从尾部补充count个0。其实思想也挺像双指针的。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int count=0;
        int size=nums.size()-1;
for(int i=0;i<nums.size();i++)
{
    if(nums[i]==0)
    {
       count++;
    }
    if(nums[i]!=0&&count!=0)
    {
        nums[i-count]=nums[i];
    }
}
for(int i=0;i<count;i++)
{
nums[size-i]=0;
}

    }
};

双指针的话，之后补充。