LeetCode刷题篇—283.移动零

题目

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

思路

1、暴力法
题目要求将所有0元素移动到数组末尾，即可以理解为将非零的元素移动到数组前面，所有非零元素移动完后，将剩余元素置0即可。
举例：[1，2，0，3]
(1)第一个元素非零，将其置于本位；
(2)第二个元素非零，将其置于本位；
(3)第三个元素为零，跳过；
(4)第四个元素非零，将其置于第三位；[1，2，3，3]
(5)遍历完，将第三位之后的所有位置零；[1，2，3，0]
2、双指针法
双指针法常用的套路就是设置一个位于nums.begin()的left指针，一个位于nums.end()的right指针，然后根据条件左右移动直到left = right。
本次使用的双指针法初始left和right都设为0，right为快指针，逐一遍历，left为慢指针，只有当nums[right]不为0时，才指向下一个元素，在此之前要先交换nums[left]和nums[right]。
举例：[1，2，0，3]
(1)初始时left和right都指向元素1；
(2)当该位置元素不为0时，其实left和right是同样速度移动，所以交换不会产生影响；
(3)只有当某位置的元素为0时，left指向该元素，right继续向后遍历，并交换二者达到将0元素移后的目的；

求解方法

1、暴力法

void moveZeroes(vector<int>& nums) {//暴力法
		int index = 0;
		int n = nums.size();
		for (int i = 0; i < n; i++)
		{
			if (nums[i])
			{
				nums[index] = nums[i];
				index++;
			}
		}
		for (int i = index; i < n; i++)
		{
			nums[i] = 0;
		}
	}

2、双指针法

void moveZeroes1(vector<int>& nums) {//双指针法
		int n = nums.size();
		int right = 0, left = 0;
		while (right < n)
		{
			if (nums[right])
			{
				swap(nums[right],nums[left]);
				left++;
			}
			right++;
		}
	}