LeetCode：26. 删除排序数组中的重复项（python）（第一思路没想到用快慢指针）

最新推荐文章于 2024-04-28 23:52:56 发布

ac同学

最新推荐文章于 2024-04-28 23:52:56 发布

阅读量135

点赞数

分类专栏： python 文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_40305043/article/details/114286833

版权

python 专栏收录该内容

16 篇文章 11 订阅

订阅专栏

解题思路

几乎所有的题解都是快慢指针的做法，但看到题目我的第一思路就是：若当第i项和第i+1项相等，则remove第i+1项。但一直报错，，，才发现用for循环无法改变l的值，于是有了下面的while代码，思路见注释。力扣也写了题解：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/wu-fa-gai-bian-lforgai-while-by-awang-qi-i6vt/
在这里插入图片描述

代码

class Solution(object):
    def removeDuplicates(self,nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        l = len(nums)
        i=0
        while i<l-1: # 因为是和第i+1项比较，所以i<l-1
            if (nums[i]==nums[i+1]):
                nums.remove(nums[i+1])
                i=i-1 # 删掉第i+1项，仍要和新的第i+1项进行比较
                l = l-1 # 删掉一个元素后l=l-1
            i=i+1 #i递增
        return l