leetcode26 Remove Duplicates from Sorted Array 去重已排序列表

最新推荐文章于 2022-06-03 21:47:12 发布

Lenskit

最新推荐文章于 2022-06-03 21:47:12 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/chenKFKevin/article/details/78261869

python 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文介绍了一种在排序列表中去除重复元素的方法，该方法通过原地操作实现，不需要额外的存储空间。具体做法是从列表的第一个元素开始遍历，使用一个标记变量记录不重复元素的位置，当遇到不同的元素时，更新标记变量并移动元素。

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

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

给定一个排好序的列表，把重复的数字去掉使得每个元素只出现一次并且返回新的长度（此处指不重复元素一共多少个）。

不允许给分配额外的空间给一个新的列表。

举例：

给定列表：[1,1,2]

你的函数应该返回2，并且列表开头两个元素应该是1,2。

解法：

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums:
            return 0
        else:
            flag = 0
            for i in range(1,len(nums)):
                if nums[flag] != nums[i]:
                    flag += 1
                    nums[flag] = nums[i]
        return flag + 1

思路：

从列表第一个元素开始，定义一个标识为flag，一开始的值为列表第一个元素的值，从第二个元素开始循环，如果下一个元素不等于flag，计数（flag）加1，并且把下一个元素的值给flag位置所在的值。最后返回计数加1。