LeetCode中移动零问题解决

移动0问题描述：

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

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

void moveZeroes(vector<int>& nums) {
	int pos = 0;
	int n = nums.size();
	for (int i = 0; i<n; i++)
	{
		if (nums[i] != 0)
		{
			if (i != pos)
				nums[pos] = nums[i];
			pos++;
		}
	}

	for (int i = pos; i<n; i++)
		nums[i] = 0;
}

int main()
{
	vector<int> v = {0,1,0,0,0,3,0,4};
	moveZeroes(v);
	for (auto i : v)
		cout << i << " ";
	cout << endl;
	system("pause");
	return 0;
}