[Day 8]-移动零

 本道题对应力扣第283题https://leetcode.cn/problems/move-zeroes/description/

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

 本道题使用双指针法（快慢指针法）前面篇章已经讲过，建议大家画个图尝试理解一下，会更清晰，这道题的思路是先初始化快慢指针fast、slow=0，指针fast用来遍历数组，slow用来记录两个元素交换后末尾变成0。一个一个进行遍历然后交换fast slow，得到末尾数为0。

首先，如图所示，我们初始化fast=0遍历数组，一层for循环遍历数组中是否有不等于0的元素，初始化slow为0，如果fast在数组中找到不为0的元素，就把他赋值给slow。fast指针也赋值为0（在slow！=fast情况下），slow指针++，进行下一个数的交换赋值。最后不用返回数组，因为这里是引用返回，如果返回数组，后面调用的时候麻烦点。

                               

*先初始化快慢指针：

 int slow = 0;

*一层for循环用fast指针遍历数组 

for (int fast = 0; fast < nums.size(); fast++) {if (nums[fast] != 0) {//如果fast遍历到的数不为0nums[slow] = nums[fast];//把快指针赋值给慢指针if (slow != fast) {nums[fast] = 0;//fast对应也改为0}slow++;//交换完要slow++，进行下一组交换}//如果fast为0，fast++}

完整代码：

class Solution {
public:void moveZeroes(vector<int>& nums) {int slow = 0;//初始化slow为0for (int fast = 0; fast < nums.size(); fast++) {//初始化fast为0if (nums[fast] != 0) {//如果遍历时，fast值不等于0nums[slow] = nums[fast];//将fast和slow进行交换if (slow != fast) {//当slow的位置不等于fast位置时nums[fast] = 0;//交换的时候把fast对应为0}slow++;//交换完把slow++，进行下一轮交换}}}
};

总结：本道题和那个移除重复项元素相似的，都是双指针法，定义fast，slow一个动，另一个也动，使用了1个for循环干了两个for循环干的事。主要的还是要画图理清思路，再跟着思路自己尝试写一下，就能理解很多了。有什么不懂得可以私信问我呀~