题目:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
思路:
思路较简单
程序:
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
length = len(nums)
if length <= 2:
return len(nums)
counter = 0
index = 1
while index < len(nums):
if nums[index - 1] == nums[index]:
counter += 1
if counter >= 2:
del nums[index]
index = index - 1
else:
counter = 0
index += 1
return len(nums)