美文网首页
leetcode26. 删除排序数组中的重复项

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

作者: 冰源 | 来源:发表于2018-09-27 10:10 被阅读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)

相关文章

网友评论

      本文标题:leetcode26. 删除排序数组中的重复项

      本文链接:https://www.haomeiwen.com/subject/akosoftx.html