题目描述
方法:
快慢指针更新
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
# fast, slow = 0, 0
# while fast < len(nums):
# if fast == len(nums)-1:
# nums[slow] = nums[fast]
# break
# if nums[fast] != nums[fast+1]:
# nums[slow] = nums[fast]
# slow += 1
# fast += 1
# return slow+1
fast, slow = 1, 1
while fast < len(nums):
if nums[fast] != nums[fast-1]:
nums[slow] = nums[fast]
slow += 1
fast += 1
return slow