★ 算法OJ题 ★ 力扣283 - 移动零

Ciallo～(∠・ω< )⌒☆ ~ 今天，我将和大家一起做一道双指针算法题--移动零~

目录

一  题目

二  算法解析

三  编写算法

---

一  题目

283. 移动零 - 力扣（LeetCode）链接：283. 移动零 - 力扣（LeetCode）

二  算法解析

此题为典型的数组分块问题（根据⼀种划分⽅式，将数组的内容分成几部分。）

这种类型的题，⼀般就是使⽤双指针（用数组下标充当指针）来解决。

• cur指针：从左往右遍历数组。初始化 cur = 0
• dest指针：已处理区间内，最后一个非零元素的位置。 初始化 dest = -1

cur 依次往后遍历每个元素，则有两种情况：

1. cur指针遇到0：

• 直接++cur

2. cur指针遇到非0：

• dest++
• 交换dest 和 cur 的值
• cur++ 

三  编写算法

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