LeetCode.80.删除有序数组中的重复项II

题目描述：
 

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成

输入输出实例：

思路：这道题目就是让我们找每个数字有多少个，把超过两个的部分给删除。直观思路就是遍历数组然后删除超过两个的部分。对于这种我们可以选择从后往前遍历删除，因为从前往后遍历，遍历的过程中删除元素的话会影响后面的下标对于数字，从后往前遍历不会影响前面的下标。

我们从后往前遍历，使用一个变量用于存储当前数字有多少个，如果当前数字数量超过两个，那我们选择数组合适的一个子区间然后将这个子区间全部删除，只保留两个数字即可。最后返回删除完之后数组长度。

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        #从后往前遍历删除
        n = len(nums)
        num_i = n - 1
        #记录数量
        count = 1
        while num_i >= 0 :
            #找当前数字的数量
            while num_i > 0 and nums[num_i - 1] == nums[num_i] :
                num_i -= 1
                count += 1
            #只保留两个，从后往前删这样前面的i不会变化
            if count > 2 :
                #从num_i + count - 1到num_i + 1倒序删除
                for i in range(num_i + count - 1,num_i + 1,-1):
                    nums.pop(i)
            count = 1
            num_i -= 1
        
        return len(nums)