Leetcode题目之删除有序列表中的重复元素

最新推荐文章于 2024-10-02 09:14:45 发布

做只幽默的程序袁

最新推荐文章于 2024-10-02 09:14:45 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode/lnitcode/Solve Progra

本文链接：https://blog.youkuaiyun.com/qq_36470920/article/details/88871995

leetcode/lnitcode/Solve Progra 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种在原地去除数组中重复元素的算法，通过双指针技术实现元素的唯一性保留，并确保空间复杂度为O(1)。适用于排序数组，示例展示了如何通过该算法获得不含重复项的新数组长度及内容。

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

Given a sorted array nums, 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 by modifying the input array in-place with O(1) extra memory.

Example 1:

Given 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 returned length.

Example 2:

Given nums = [0,0,1,1,1,2,2,3,3,4],Your function should return length = 5, with the first five elements o

nums being modified to 0,1,2,3 and 4 respectively.

It doesn't matter what values are set beyond the returned length.

时间原因，题目就不解释了，然后说下我的思路。

这个想法和快速排序差不多，就是用两个指针去依次遍历数组，i从0开始，j从1开始，然后开始遍历，当发现下标i和j的元素相等时，就让j继续走下去，因为此时i和j指向的元素是相同的，接下来如果i和j指向的元素不相等，那就让i先向下走一步，保证i的值不会被覆盖，然后将j指向的元素赋值给i指向的元素，然后继续重复以上步骤。

代码如下：

class Solution:
    def removeDuplicates(self, nums):
        print(nums)
        i = 0
        j = 1
        while j<=len(nums)-1:
            if nums[i] == nums[j]:
                j += 1
                continue
            else:
                i += 1
                nums[i] = nums[j]
                j += 1
                continue
        print(i+1)
        return nums[:i+1]

最终运行结果如下：

谢谢！