算法模板之快慢指针 python

最新推荐文章于 2025-09-03 08:45:31 发布

原创最新推荐文章于 2025-09-03 08:45:31 发布 · 659 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #链表 #数据结构

算法模板专栏收录该内容

3 篇文章

订阅专栏

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

快慢指针

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

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. 移动零