https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

新建了一个list 

这个list存的是数组A的一些下标

这些下标的所存的值都有共同的特点 

就是A[i]的值和A[i+2]的值相同 

list种存储的是i 这些下标存的值被赋值为'a'

因此可以保证 连续n个相同的数字 

前n-2个都是'a' 最后两个为该值不变 

class Solution:    # @param A a list of integers    # @return an integer    def removeDuplicates(self, A):        length=len(A)        n=0        alist=[]        for i in range(length-2):            if A[i]==A[i+2]:                alist.append(i)                n=n+1        for i in alist:            A[i]='a'        A.sort()        A=A[0:length-n]        return length-n