刪除排序數組中的重複項

思路:遍歷數組,如果當前值跟前面的值相等,則刪除當前元素,如果不等,說明不是重複元素,則繼續遍歷下一個元素

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)

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章