leetcode26. 删除排序数组中的重复项

2018-09-27  本文已影响9人  冰源
删除排序数组中的重复项
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:return 0
        temp=nums[0]
        j=0
        for i in range(1,len(nums)):
            if nums[i-j]==temp: 
            # 值得注意的是,因为都是就地删除,因此会造成之后的遍历的i发生错位
                nums.pop(i-j)
                j+=1
            else:temp=nums[i-j]
        return len(nums)
上一篇 下一篇

猜你喜欢

热点阅读