移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

解：直接找到非零数，提前。

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

}