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]);}}}
};