美文网首页
LeetCode-26(删除排序数组中的重复项)(Python)

LeetCode-26(删除排序数组中的重复项)(Python)

作者: TinyShu | 来源:发表于2018-09-09 15:31 被阅读0次
image.png
解法一(84 ms 52.79%):
class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:
            return 0
        if len(nums)==1:
            return 1
        k=0
        for i in range(len(nums)-1):
            if nums[i]!=nums[i+1]:
                nums[k+1]=nums[i+1]
                k+=1
        del nums[k+1:]
        return len(nums)

相关文章

网友评论

      本文标题:LeetCode-26(删除排序数组中的重复项)(Python)

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