Remove Duplicates from Sorted Array有序数列去重

Easy

给定有序数列,去除重复元素并返回新序列长度。不要建立新序列,保证占用存储不变。

关键在于不能新建序列,只能在原数列上删减。随着元素删减,数列长度会发生变化,故而倒序删除更不容易出错。

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        for i in xrange(len(nums)-1,0,-1):
            if nums[i] == nums[i-1]:
                nums.pop(i)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Easy 这是有序数列去重的第二版本,序列为单向链接。这里需要用递归的方法解决。 比较序列的第一个节点与第二个节点...
    穿越那片海阅读 355评论 0 1
  • 教你如何迅速秒杀掉:99%的海量数据处理面试题 本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书...
    Helen_Cat阅读 7,471评论 1 39
  • 数组是一种可变的、可索引的数据集合。在Scala中用Array[T]的形式来表示Java中的数组形式 T[]。 v...
    时待吾阅读 1,003评论 0 0
  • 昨天身体不舒服,头疼,心脏紧,乳腺也痛。晚上睡不着,便把s儿时的图片视频都整理了一遍,心情大好,你果然是妈妈排忧解...
    WSY1411阅读 247评论 0 1
  • 蒜香藤 学名:Mansoa alliacea(Lam.)A.H.Gentry 又名:紫铃藤、张氏紫葳 蒜香藤,因为...
    一念生活馆阅读 447评论 0 0