Leetcode 283 移动零 双指针

地址 https://leetcode-cn.com/problems/move-zeroes/

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

示例:

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

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

解法
另开个数组 或者额外开多个空间存放额外的0 肯定是可以的，但是不符合题意。
可以考虑使用双指针，找到符合交换条件的0 和非0 进行替换。
条件如下
1 l指针，以当前l为起点 找到第一个为0的位置
2 r指针，以当前r为起点 找到第一个非0的位置 且r在l之后
(初始的位置有这个问题 比如 1 0 2，应该定位2的位置而不是1 的位置)
3 r在l之后 且位置合法 进行替换。

class Solution {
public:
	void moveZeroes(vector<int>& nums) {
		int l = 0; int r = 0;
		while (l < nums.size() && r < nums.size()) {
			//从当前位置开始  找到第一个为0 的位置
			while (l < nums.size() && nums[l] != 0) l++;
			if (l >= nums.size()) { break; }
			//从当前位置开始  找到第一个非0的位置
			while ( (r < nums.size() && nums[r] == 0) || r<=l) r++;
			if (r >= nums.size()) { break; }
			if (l < r) { swap(nums[l],nums[r]); }
			l++; r++;
		}
	}
};

我的视频题解空间