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.

示例：

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

问题分析：

将数组中的0移到最后，不改变原先数组中非0元素的相对顺序。

我们可以采用双指针，一个记录0的位置，另一个记录非0元素的位置，每次可以将排序第一为0的元素与非零元素交换，依次进行。

过程详见代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int zero =0;
    	int nzero = 0;
        for(int i = 0; i < nums.size(); i++)
        {
        	if(nums[i] == 0 && nums[zero])// 找到首个0元素
        	{
        		zero = i;
        		continue;
			}
			if(nums[i] && nums[zero] == 0)
			{
				nzero = nums[i];
				nums[i] = nums[zero];
				nums[zero] = nzero;
				zero = zero + 1;
			}
		}
    }
};