思路:遍历数组,如果当前值跟前面的值相等,则删除当前元素,如果不等,说明不是重复元素,则继续遍历下一个元素
class Solution(object):
def removeDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
#考虑列表为空为只有一个元素的情况
if nums is None or len(nums) == 1:
return len(nums)
i = 1
while i < len(nums):
#遍历数组,如果当前值跟前面的值相等,则删除当前元素,如果不等,说明不是重复元素,则继续遍历下一个元素
if nums[i] == nums[i-1]:
del nums[i]
else:
i += 1
return len(nums)