Leetcode_1_Array_80_Remove Duplicates from Sorted Array II

1.审清楚题,审清楚题,审清楚题!!!审题非常重要,我一开始由于误解了题目,浪费了很多时间做了费力不讨好的工作。

2.对于长度一直变化的列表之类的,不要用for循环(因为它一开始就把range的长度固定死了),应该用while循环,再采取i-1操作,就能很好地实现这个动态变化的过程!!!况且for只能顺序递增,while可以是顺序递减。

3.思路:建一个计数器专门计数某元素的重复个数,且它是动态变化的;每次删除“小蛇”的尾部。

4.特殊情况肯定要考虑,如果最初的列表长度小于等于2,就没必要变了。每次答题,先写特殊情况。

代码如下:

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        if n<3:
            return n
        
        i=n-1
        dupeCount=0
        while i>0:
            if nums[i-1]==nums[i]:
                dupeCount+=1
                if dupeCount>1:
                    del nums[i+1]
                    n-=1
            else:
                dupeCount=0
            i-=1   
        return n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值