力扣刷题笔记-283.移动零

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

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

示例 1:

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

示例 2:

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

解法一：利用双指针 相当于先删除0 ，最后再末尾补0

class Solution {
public:
    void moveZeroes(vector<int>& nums) {

        //先删除0 其他向前移动
        //双指针法
        int slow = 0 ;
        int size = nums.size();
        int n = 0;
        for(int fast = 0 ;fast < nums.size(); fast++){
            if(nums[fast]!=0){
                nums[slow++]=nums[fast];
                n++; //计非零的个数
            }
        }
//补0
        for(int j =n;j<size;j++){
            nums[j]=0;
        }
     }

};

解法二：利用双指针 遇到非0 直接左右交换 将0传到末尾

class Solution {
public:
    void moveZeroes(vector<int>& nums) {

 
        //双指针法
        int slow = 0 ;
        int size = nums.size();
 
        for(int fast = 0 ;fast < nums.size(); fast++){
            if(nums[fast]!=0){
                swap(nums[slow++],nums[fast]); //交换一下位置
            }
        }   
     }

};