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