双指针——移动零

晚安刘十三

已于 2024-05-18 16:44:18 修改

阅读量203

点赞数 10

分类专栏： # 双指针文章标签：算法

于 2024-04-06 23:18:29 首次发布

本文链接：https://blog.csdn.net/m0_70289867/article/details/137439737

版权

双指针专栏收录该内容

3 篇文章 0 订阅

订阅专栏

文章目录

前言：

双指针算法的适用场景：
数组划分
数组分块

题目

在这里插入图片描述

算法原理

定义两个指针
dest:已处理的区间内，非零元素的最后一个位置
cur:从左往右扫描数组，遍历数组
在这里插入图片描述
最终确定下来三个区间
非零区间零区间待处理的区间

在这里插入图片描述
如何做到：cur从前往后遍历的过程中

1，遇到0元素 cur++；
2，遇到非零元素dest++，cur++；

补充：双指针的思想在快速排序中也有体现！

代码实现

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