283. Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

第i个非零元素前面有count个0，那么他的位置就向前移动了count个位置，只要将每个非零元素前面的0的个数计算出来，并且将非零元素向前移动count个位置；最后，从数组的尾部开始，将最后count个元素置为零即可。

class Solution {
public:
void moveZeroes_1(int* nums, int numsSize)
{
    int i=0;
    int count = 0;
    int m =numsSize-1;
    while(i<numsSize)
    {
        if (nums[i]==0)
        {
            count++;
            i++;
        }
        else  
        {
            nums[i-count] = nums[i]; 
            i++;
        }
    }
    for (int j=count;j>=1;j--) 
    {
        nums[m] = 0;
        m--;
    }
}