题目分析:
这一题是比较简单,就是返回有序列表中不重复的元素个数,并且将列表的前面项修改为这些不重复元素。
代码说明:
1、dict, length = {}, 0
,dict用于判断该元素是否出现过,length是返回的长度,也是不重复元素的下标。
2、如果元素不在dict里就表明这是一个未出现过的元素,把它加入dict,将该元素修改为列表的第length个元素,最后使返回的长度,也是不重复元素的下标加一。
if not nums[i] in dict.keys():
dict.update({nums[i]: ''})
nums[length] = nums[i]
length += 1
测试代码:
class Solution:
def removeDuplicates(self, nums):
dict, length = {}, 0
for i in range(len(nums)):
if not nums[i] in dict.keys():
dict.update({nums[i]: ''})
nums[length] = nums[i]
length += 1
return length
print(Solution().removeDuplicates([0,0,1,1,1,2,2,3,3,4])) #提交时请删除改行