题目描述
示例
方法:双指针法
算法:
数组完成排序后,我们可以放置两个指针 i 和 j ,其中 i 是慢指针,而 j 是快指针。只要 nums[i] = nums[j] ,我们就增加 j 以跳过重复项。
当我们遇到 nums[j] != nums[i] 时,跳过重复项的运行已经结束,因此我们必须把它(nums[j])的值复制到 nums[i+1]。然后递增 i ,接着我们将再次重复相同的过程,直到 j 到达数组的末尾为止。
代码:
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
if nums is None:
return 0
i = 0
for j in range(1, len(nums)):
if nums[i] != nums[j]:
nums[i+1] = nums[j]
i += 1
return i + 1