leetcode80

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        n = len(nums)
        if n < 3:
            return n
        count = 2
        i,j = 2,2
        while j < n:
            cur = nums[j]
            if cur == nums[i-1] and cur == nums[i-2]:
                j += 1#跳过
            else:
                nums[i] = cur#插入
                i += 1
                j += 1
                count += 1
        return count

算法思想：双指针。

i记录应该插入的位置，j是当前搜索的位置。