LeetCode-26-Remove Duplicates from Sorted Array

qdbszsj

于 2017-09-11 15:02:09 发布

阅读量255

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/77933283

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个用于去除列表中重复整数元素的算法实现。该算法首先对输入列表进行排序，然后从后向前遍历列表，当发现相邻元素不相同时则保留元素并更新计数，若相同则移除重复项。最终返回列表中唯一元素的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if nums==[]:return 0
        nums.sort()
        ans=1
        Len=len(nums)
        for i in range(Len-2,-1,-1):
            if nums[i]!=nums[i+1]:
                ans+=1
            else:del nums[i+1]
        return ans