双指针（特殊情况：快慢指针）

xiaohaier2020

于 2023-11-30 19:48:11 发布

阅读量47

点赞数

文章标签：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/weixin_47424736/article/details/134720283

版权

本文探讨了如何利用快慢指针在算法中通过一次for循环高效解决经典问题，如移动数组中的零，以及在有序数组中执行平方操作，展示了双指针策略的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用两个指针的情况只进行一次for循环完成任务。

快慢指针是指两个指针速度不一样

快指针：向前寻找符合条件的元素
慢指针：更新新数组

经典题目：移动零

双指针经典从两边遍历的题目：有序数组的平方

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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