每日一题 2023/11/12 leetcode283.移动零

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

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

示例 1:

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

示例 2:

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

思路：双指针算法，数组划分为两个区域，一个非零一个为零

两个指针一个cur，一个dest，cur用来遍历整个数组，dest用来控制处理过的区间（起到分割线的作用），cur从头开始走遇到零元素则++，遇到非零元素则和dest交换，dest再++，直到cur遍历到结尾

代码实现

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        //数组分块，双指针算法
        int n=nums.size();
        int cur=0,dest=-1;
        for(cur=0;cur<=n-1;cur++)
        {
            if(nums[cur]==0)
                continue;
            else
            {
                swap(nums[++dest],nums[cur]);
            }            
        }
    }
};