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

皮卡猴

于 2021-10-18 09:28:26 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签：算法 c语言数据结构

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/120820158

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

这篇博客主要讲解了LeetCode第80题《删除有序数组中的重复项II》的解决方案。通过使用同向双指针技巧，实现了在保持数组有序的情况下删除重复元素。代码中，左右指针分别初始化为第二个元素，通过比较右指针处的元素与左指针前一个元素，决定是否更新数组并移动指针。

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

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

1. 问题描述

在这里插入图片描述

2. 思路

双指针，采用同向双指针

3. 代码

func removeDuplicates(nums []int) int {
    if len(nums) < 2 {
        return len(nums)
    }
    left, right := 2, 2

    for right < len(nums) {
        if nums[right] != nums[left-2] {
            nums[left] = nums[right]
            left++
            right++
        } else {
            right++
        }
    }
    return left
}