题目
思路
和283. 移动零类似,也是删除元素。
不过这里删除的是重复元素,也只需遍历一次,比较前后两个元素是否重复即可。
代码
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
size = len(nums)
i = 1 #i指向下一个元素
while i < size:
if nums[i-1] == nums[i]:
del nums[i]
size -= 1
else:
i += 1
return len(nums)