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