算法修炼(双指针_移动零)

接下来一段时间我们将对算法进行深度学习,今天我们由一道简单的题目引入本算法

1.题目解析

在这里插入图片描述
首先我们要注意的是本题解法不能是复制数组,只允许在原数组中进行原地操作。在进行数组调整的时候,不能改变原有非零数据的相对顺序。

2.原理解析

本题主要是利用数组指针对数组进行划分,这里的指针是利用数组下标充当指针,这里我们定义两个指针,dest和cur
dest:在已处理的区间内,非零元素的最后一个
cur:利用此指针对数组进行遍历
利用这两个指针可以将数组分为三个部分
第一部分:[0,dest] 非0区间
第二部分:[dest+1,cur-1] 0区间
第三部分:[cur,n-1] 待处理区间
过程:
cur从前往后的遍历过程中:
1.遇到0元素时,cur++
2.遇到非零元素时,dest+1与cur交换,dest++,cur++

3.代码

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值