数组--两种方法移动0

题目简述：

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

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

方法一

通过记录非0的插入位置的方法

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int front = 0;//记录插入位置
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=0){
//交换，由于是连续的判断，所以当front与i不相等时，肯定是nums[front]表示0的情况
                swap(nums[front++],  nums[i]);
            }
        }
            

    }
};

方法二

通过记录扫描到的0的个数的方法

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int count = 0;//记录0扫描到的个数
        for(int i=0;i<nums.size();i++){
            if(nums[i]==0){
                count++;
                continue;
            }
            if(count!=0){//如果前面有0，则与最前面的0交换值
            nums[i-count] = nums[i];
            nums[i] = 0;
            }
        }       
    }
};