LeetCode写题日志——283. 移动零

题目来自于LeetCode第283题——移动零
题目如下：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例1：

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

示例2：

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

提示：

1 <= nums.length <= 10^4
-2^31 <= nums[i] <= 2^31 - 1

看到题目的想法：
1.题目中有提示说的是必须在不复制数组的情况下对其进行操作，这句话也就代表了我无法再重新创建一个数组，因此也就是要在原数组上进行操作；
2.既然是在原数组上操作，那么使用方法就可以考虑到双指针（快慢指针法）；
3.也就是说，我们需要一个指针进行遍历，一个指针去覆盖 数据

算法原理：
使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
右指针不断向右移动，每次右指针指向非零数，则将当前的数值赋给slow，同时左指针右移。
注意到以下性质：

左指针左边均为非零数；
右指针左边直到左指针处均为零。

因此每次赋值，都是将左指针的零与右指针的非零数赋值，且非零数的相对顺序并未改变。

接下来是C++代码：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
    int slow=0; //快慢指针都指向0位置
    int fast=0; 
    for(fast=0;fast<nums.size();fast++){
        if(nums[fast]!=0){  //当fast不是0的时候，讲fast的数据给slow指针覆盖
       
          nums[slow]=nums[fast];
          slow++;    //slow向前进一位
        }
    }
    for(int end=nums.size()-1;end>nums.size()-slow;end--){  
         nums[end]=0;   //调换完毕之后，将后面几个数据全都赋值成0
     }   
    }
};

若你决定灿烂，
山无遮，海无拦。