删除排序数组中的重复数字

第十一章 25题

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回 新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

分析：遍历，跳过重复元素。时间复杂度 O(n)。

// An highlighted block
class Solution(object):
    def removeDuplicates(self,nums):
        if len(nums)==0:
            return 0
        if len(nums)==1:
            return 1
        index=0
        for i in nums[1:]:
            if i!=nums[index]:
                index+=1
                nums[index]=i
        return index+1
if __name__=='__main__':
    x = input("请输入列表: ")
    xlist =x.split(",")
    xlist = [int(xlist[i]) for i in range(len(xlist))]
    a=Solution()
    print(a.removeDuplicates(xlist))

思考：其他条件不变，如果可以允许出现两次重复将如何处理？
样例：
给出数组 nums = [1,1,1,2,2,3]。
你的函数应当返回长度 length = 5, 且前 5 个元素分别为 1, 1, 2, 2 and 3。