Move Zeroes

problem description:

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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

solution：

假设面前有n张牌，每张牌上有一个数字，我们想要把数值为0的放在最后，其他的保留顺序放在前面。在现实中，假设第一张为0的牌是第i张，我们可能会第i张牌放在最后，把i后面第一个不是0的牌拿过来放在第i个位置，在程序中，为了节省内存，我们只需要把i后面第一个非0的值放在第i个位置即可，这样循环下去，把i位置后面所有非0的值都依次放在前面，然后把最后几个位置赋值为0。

相应的程序为：

class Solution {
public:
    void moveZeroes(vector<int>& nums);
};

void Solution::moveZeroes(vector<int>& nums)
{
   
    vector<int>::iterator it1,it2;
    for(it1=nums.begin();it1!=nums.end();it1++)
    {
        if(*it1==0)//第一个不为0的位置
        {
            for(it2=it1+1;it2!=nums.end();it2++)
            {
                if(*it2!=0)
                {
                    *it1=*it2;
                    
                    it1++;
                    
                }
            }
            break;
        }
    }
    
    while(it1!=nums.end())
    {
        *it1=0;
        it1++;
        
    }
}