80. 删除有序数组中的重复项 II

最新推荐文章于 2025-02-09 16:39:38 发布

hhmy77

最新推荐文章于 2025-02-09 16:39:38 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/hhmy77/article/details/115461010

leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文详细解析了一种使用双指针策略来去除整数数组中重复元素的算法。通过i和j两个指针，以及cnt计数器，确保在保持数组连续性的前提下，只保留两个相同的元素。当遇到重复元素时，若已有两个相同的元素，则不移动j；否则更新元素并移动j。这个方法有效地减少了数组中不必要的重复项。

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

双指针

变量：
i遍历数组
j停留在应该替换的位置
cur保存当前遍历到的数字
cnt保存当前遍历到数字的个数
策略：
如果 nums[i] = cur，说明相同字符，此时：
如果 nums[j] != cur，那么应该替换
然后计数cnt+1，如果cnt>2，那么应该停留，因为已经有两个元素保存了
如果 nums[i] != cur，说明出现新字符，此时：
更新cur，和cnt，替换num[j]

class Solution:
    def removeDuplicates(self, nums) -> int:
        j = 0
        cnt = 0
        i = 0
        cur = nums[j]
        while i < len(nums):
            # 如果当前和初始值相同
            if nums[i] == cur:
                # 当j还停留在上一个数字时，不应该移动
                if nums[j] != cur:
                    nums[j] = nums[i]
                cnt += 1
                if cnt <= 2:
                    j += 1
            else:  # 遇到新元素
                cur = nums[i]
                nums[j] = nums[i]
                j += 1
                cnt = 1
            i += 1

        return j