题目要求
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
解题思路
O(1)就地操作一定是双指针,一个进行遍历,一个进行插入操作。有了有序数组中删除重复元素)的基础,我们可以了解主要的遍历思想,唯一不同的是,我们只删除出现次数大于2的,所以要使用一个index变量来控制,nums[i] != nums[index-2] 说明次数超过了两次,就要删除,不断的迭代index直到遍历结束。
主要代码 python
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
if len(nums)<2 :
return len(nums)
index = 2
for i in range(2, len(nums)): # 大于2时候判断, 若多余2个则进行覆盖
if nums[i] != nums[index-2]:
nums[index] = nums[i]
index = index + 1
return index
每一次覆盖输出的结果