检查快指针就可以了,为了保证只重复一次设置一个标记变量repeat。
class Solution(object):
def removeDuplicates(self, nums):
repeat=False
fast=slow=1
while fast<len(nums):
if nums [fast]!=nums [fast-1]:
nums[slow]=nums[fast]
slow+=1
repeat=False
else:
if not repeat:
nums[slow]=nums[fast]
repeat=True
slow+=1
fast+=1
return slow