【双指针】移动零

题目描述：

算法分析：

观察输入输出：

输出中一共分为两个区域，0区和非零区。

但是在处理未完成之前，必然存在着一个零和非零数共存的区域，所以在处理的过程当中一共有三个区域，0区，非0区和未处理区。要将整段数据划分成三个区域，那么我们需要几个标志位呢。取两个标志位就可以将代码分成三部分。

我们可以取标志位A和B，A之前的为非零区，AB之间是未处理区，B之后是零区。

设A为dest，设B为cur。进入操作之前，初始状态A左边为非零区，右边为零区，所以初始化A为-1。注意：处理过程中cur左边为未处理区右边为零区，初始时不可以是这个状态。是cur要从0开始遍历才能满足处理过程中，cur左边为未处理区右边为零区。所以我们初始化cur的为0。cur从零开始遍历，遇到非零的元素就移到dest左边（实际操作为移到dest的位置，dest再++）。操作一共要执行nums.size（）次。

代码实现 ：

class Solution {
public:
	void moveZeroes(vector<int>& nums) {
		int dest = -1;
		for (size_t cur = 0; cur < nums.size(); cur++)
		{
			//操作非零的数，一共三段区间，把非零的全移到dest左边去
			if (nums[cur])
			{
				swap(nums[++dest], nums[cur]);
			}

		}
	}
};