LeetCode 283. 移动零

https://leetcode-cn.com/problems/move-zeroes/

 双指针，快慢指针

 

class Solution {
public:

    void moveZeroes(vector<int>& nums) {
        int p=0;
        int q=0;
        int n=nums.size();

        while(q<n){
            if(nums[q]!=0){
                nums[p]=nums[q];
                q++;
                p++;
            }
            else if(nums[q]==0){
                q++;
            }
        }

        while(p<n){
            nums[p]=0;
            p++;
        }
    }
};