1.1 双指针专题：移动零（easy）

一、题目链接

283. 移动零

二、题目描述

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

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

⽰例 1:

        输⼊: nums = [0,1,0,3,12]

        输出: [1,3,12,0,0]

⽰例 2:

        输⼊: nums = [0]

        输出: [0]

三、解法

思路

双指针 dest 和 cur 将数组划分为三个区间：

• [0,dest]：全部非零元素
• [dest + 1,cur - 1]：全部零元素
• [cur,nums.size()-1]：未处理区间

流程

四、代码

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

运行结果