283. Move Zeroes

本题大意：给定一个数组nums，写一个函数，保持其他的元素相对位置不变，去除数组中所有的0。

例如：nums=[0,1,0,3,12]，调用你的函数以后，nums变为：[1,3,12,0,0]。

注意：该算法不允许复制一个新的数组；尽量减少操作的次数。

算法描述：遍历该数组，遇到等于0的位置，就从该位置开始找，找到第一个不为0的位置，将这个不为0的值和前面那个为0的值做一个交换。继续遍历下一个元素，一直到遍历完成了整个数组。

代码实现：

void moveZeroes(vector<int>& nums) {
        for(int i = 0; i < nums.size(); i++)
        {
            if(nums[i] == 0)
            {
                int j = i;
                while(j < nums.size() && nums[j] == 0)
                    ++j;
                if(j < nums.size())
                {
                    nums[i] = nums[j];
                    nums[j] = 0;
                }
            }
        }
    }