LeetCode26 Remove Duplicates from Sorted Array(Python字典妙用)

LeetCode的第26题是非常简单的一道题目，大意就是给定一个排序好的数组，但是该数组中存在重复元素，要求操作该数组，去掉其中的重复元素，同时统计去重之后数组的长度。原题的做法是使用两个指针，比较对应元素，同时修改数组，附上O(n)Python代码：

class Solution(object):    def removeDuplicates(self, nums):        """        :type nums: List[int]        :rtype: int        """        index = 0        length = len(nums)        if length < 2:            return length        for i in range(1,length):            if nums[index] != nums[i]:                index += 1                nums[index] = nums[i]        index += 1        return index

但是，解决了这个题目之后，我们还可以思考另一个问题，本题麻烦的地方在于要求修改原数组，但方便的地方是给定的数组是排序过的，那现在我们修改一下原题的条件，首先不需要修改原数组，但是数组元素变成无序的，这时候如何解决呢？使用Python里的字典同样可以实现O(n)的效率。代码附上：

class Solution(object):    def removeDuplicates(self, nums):        """        :type nums: List[int]        :rtype: int        """        result = 0        cnt = {}        for i in range(len(nums)):            if nums[i] not in cnt:                cnt[nums[i]] = i        return len(cnt)

遍历一遍数组，只要不在字典中的就把该元素添加进去，但是对于重复元素，由于字典中已经存在，则不会添加，最后得到的字典的长度就是不重复的元素的个数