双指针,因为它是有序的,设置两个指针分别为slow和fast,slow记录不同的数字,而fast遍历
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if not nums:
return 0
n = len(nums)
fast =slow =1
while fast<n:
if nums[fast]!=nums[fast-1]:
nums[slow]= nums[fast]
slow+=1
fast+=1
return slow
因篇幅问题不能全部显示,请点此查看更多更全内容