解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