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