leetcode 80. Remove Duplicates from Sorted Array II (删除排序数组中的重复项)

题目要求

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 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 = 2for i in range(2, len(nums)): #　大于２时候判断，　若多余２个则进行覆盖if nums[i] != nums[index-2]:nums[index] = nums[i]index = index + 1return index

每一次覆盖输出的结果

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii