26 删除有序数组中的重复项

26 删除有序数组中的重复项

法一

借用字典将整个数组的重复项去掉(参考03)，然后遍历字典的key，并将key存到nums中，开始提交失败的原因是输出不对，根据题目输出只需要输出改变后nums的长度，此外也不能新建一个新的list保存要的数组，要在原先nums的基础上做更改，这个需要nums.clear()语句

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        dict = {}
        for i in nums:
            if i not in dict:
                dict[i] = 1
        nums.clear()
        for key in dict.keys():
            nums.append(key)
        l=len(nums)
        return l