leetcode-80-删除排序数组中的重复项②

题目描述:

第一次提交:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        nums.reverse()
        for i in range(len(nums)-3,-1,-1):
            if nums[i]==nums[i+1]==nums[i+2]:
                del nums[i]
        nums.reverse()
        return len(nums)

 另:

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        i = 0
        for num in nums:
            if i < 2 or nums[i-2]!=num:
                nums[i] = num
                i += 1
        return i

 

posted @ 2019-07-13 10:16  oldby  阅读(170)  评论(0编辑  收藏  举报