80. 删除排序数组中的重复项 II

解1 摩尔投票法

https://blog.csdn.net/qq_17550379/article/details/80492307

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        
        # 初始化填坑位置
        k = 0
        
        for i, num in enumerate(nums):
            
            # 元素为前两个 或 不同于 该填坑位置 往前两个位置的元素
            if k < 2 or num != nums[k - 2]:
                
                # 填坑
                nums[k] = num
                # 更新填坑位置
                k += 1
                
        return k