1 题目描述
2 解题思路
一般来说,原地修改数组的题目,大多数是用快慢数组完成的。
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if(nums==[]):
return 0
fast=1
slow=1
l=len(nums)
tmp=nums[0]
# 记录当前的值,如果之后的值和这个值一样,那么后面的值就是重复值
while(fast<l):
if(nums[fast]==tmp):
fast+=1
else:
nums[slow]=nums[fast]
tmp=nums[slow]
fast+=1
slow+=1
return len(nums[:slow])