【算法|双指针系列No.1】leetcode283. 移动零

个人主页：平行线也会相交
欢迎 点赞 收藏✨ 留言✉ 加关注本文由 平行线也会相交 原创
收录于专栏【手撕算法系列专栏】【LeetCode】
本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助
希望我们一起努力、成长，共同进步。

点击直接跳转到该题目

题目描述

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

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

示例一：

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

示例二：

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

算法原理

既然是双指针问题，那么每个指针都有其作用。

两个指针：

cur：从左往右遍历整个数组
dest：dest代表已处理的空间内非零元素的最后一个位置

cur指针从前往后遍历的过程中，主要有两种情况：

• 遇到0元素，则cur++
• 遇到非0元素，则swap(dest+1,cur)，同时dest++，cur++

代码实现

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for(int cur = 0,dest = -1;cur <nums.size();cur++)
        {
            if(nums[cur])
                swap(nums[++dest],nums[cur]);
        }
    }
};