leetcode第26题--快慢指针

最新推荐文章于 2025-08-15 16:44:13 发布

原创最新推荐文章于 2025-08-15 16:44:13 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #双指针

本文介绍了一种简单有效的算法，用于去除有序整数列表中的重复元素，并返回处理后列表的长度。该算法采用双指针技术，分别用快指针和慢指针追踪已检查的元素和不重复元素的位置。

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

没啥好说的其实

class Solution(object):
    def removeDuplicates(self, nums):
        if len(nums)<2:return len(nums)
        fast=1
        slow=0
        n=len(nums)
        while fast<n:
            if nums[fast]!=nums[slow]:
                slow+=1
                nums[slow] = nums[fast]
            fast+=1
        return slow+1