python-leetcode-删除有序数组中的重复项 II
80. 删除有序数组中的重复项 II - 力扣(LeetCode)
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
n = len(nums)
if n <= 2:
return n # 如果长度小于等于 2,直接返回长度
k = 2 # 指针 k 指向下一个有效位置(允许每个元素最多出现两次)
for i in range(2, n):
if nums[i] != nums[k - 2]: # 检查当前元素是否超过允许的重复次数
nums[k] = nums[i] # 更新有效位置
k += 1
return k