移除零元素

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

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

解法一：双指针，用一个右指针指向非零元素（遇到零跳过），左指针指向零元素，左右指针之间是零，交换左右指针所指的值。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
       int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        } 

    }
};

解法二：用两个变量想象成两个数组，实际上是对一个数组进行操作

void moveZeroes(int* nums, int numsSize) {
    int i = 0,j = 0;
    for(i = 0 ; i < numsSize; i++)
    {
        if(nums[i] != 0)
        {
            nums[j++] = nums[i];
        }
    }
    while(j < numsSize)
    {
        nums[j++] = 0;
    }
}