双指针本质

文章探讨了在数组操作中使用双指针技巧,尤其是当两个指针指向不同元素时,如何进行交换和更改来实现数组的动态调整。通过将符合条件的元素移到数组前面,不需要的移到后面,利用slow指针作为分割点,达到删除特定元素的效果,而fast指针则用于寻找下一个需要处理的元素。

数组操作中双指针的本质是可以对两个任意元素进行交换、更改从而不影响数组长度从而不影响遍历。

当数组中两个指针 slow,fast 指向了不同的元素是,我们可以干什么。

1.交换连个元素的位置
2.arr[slow] = arr[fast]
3.arr[fast] = arr[slow]

基于上述操作,我们可以干什么。

1.删除 -> 消重

基于交换的思想,我们可以把符合条件的元素放到数组前列,不需要的元素放到数组后列,通过slow隔开,就达到了删除的目的。fast的目的就是找到后面需要的元素,然后通过交换统一放到slow的位置,slow++,然后不断重复。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值