算法模板之快慢指针 python

最新推荐文章于 2025-07-08 12:02:28 发布

Lady兔兔ฅฅ*

最新推荐文章于 2025-07-08 12:02:28 发布

阅读量637

点赞数

CC 4.0 BY-SA版权

分类专栏：算法模板文章标签：算法链表数据结构

本文链接：https://blog.csdn.net/qq_37289324/article/details/123379641

算法模板专栏收录该内容

3 篇文章

订阅专栏

这篇博客探讨了快慢指针这一经典算法在处理数组问题中的应用，如删除有序数组重复项、移除元素和移动零等。通过设置两个指针，一个快速移动（fast），一个慢速移动（slow），可以有效地遍历和修改数组，实现特定的数组操作。文章详细阐述了何时移动慢指针以及如何处理数组元素，为解决相关问题提供了清晰的思路。

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

快慢指针

主要是针对在原数组上移动、删除某些元素的问题

slow=0
fast=0
while(fast<len(nums)):

    #判断什么时候移动慢指针 比如快慢指针的值不相等时nums[slow]!=nums[fast] 或者快指针的值和目标值不相等时nums[fast]!=target
    if():
       
        #慢指针是一定要移动的 但是要想清楚nums[slow]=nums[fast]哪个先哪个后
        slow+=1
    
    fast+=1
    
    #这里可能还需要补充一些后续的数组操作

return slow #或者slow+1

力扣 26. 删除有序数组中的重复项83. 删除排序链表中的重复元素

27. 移除元素

283. 移动零