Easy | LeetCode 283 | 移动零

链接: https://leetcode-cn.com/problems/move-zeroes/

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

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

说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路一:
采用双指针的方法, 若快指针的元素为0, 则跳过。否则, 将此非零元素放在慢指针处。两个指针同时前进。
将非零元素处理完之后, 将0往后的做法有两种
1.扫描数组过程对0元素计数, 然后慢指针之后, 将慢指针之后元素全部填充为0
2.有一个特点, 快指针用完一遍之后就不会再使用了, 当快指针指向的非零元素相慢指针赋值之后, 可置为0, 例外是当快指针和慢指针处于相同位置时, 不能置0覆盖慢指针。
显然第二种方法的性能更加高。

时间复杂度: O(n)
空间复杂度: O(1)
写入操作的次数为非零元素的个数

void moveZeroes(vector<int>& nums) {
	for (int slow = 0, fast = 0; fast < nums.size(); fast++) {
		if(nums[fast] != 0) {
			nums[slow] = nums[fast];
			if( fast != slow)
				nums[fast] = 0;
			slow++;
		} 
	}
}