思路:遍歷數組,如果當前值跟前面的值相等,則刪除當前元素,如果不等,說明不是重複元素,則繼續遍歷下一個元素
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)