LeetCode 第80题：删除有序数组中的重复项 II-优快云博客

本文链接：https://blog.youkuaiyun.com/wjm1991/article/details/139549319

本文详细解析了LeetCode第80题——删除有序数组中的重复项 II。介绍了暴力法、双指针法、改进的双指针法和三指针法，重点讲解了双指针法的高效解题思路，以及如何在O(1)额外空间下完成原地修改。

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

大家好，欢迎来到《LeetCode趣味解题》。今天我们来解析LeetCode上的一道经典题目——第80题，删除有序数组中的重复项 II。这道题可是考察我们对数组操作的基本功和对双指针技巧的熟练程度。接下来，我将会给大家带来详细的解析，包括多种解题思路和代码实现，保证让你在解决这个问题时游刃有余。

题目要求在一个有序数组中删除重复出现的元素，使得每个元素最多出现两次，并返回删除后数组的新长度。我们需要在原地修改输入数组，并在使用O(1)额外空间的条件下完成。

简单来说，就是让我们处理一个有序数组，确保每个元素最多出现两次，然后返回处理后的数组长度。

我们来看两个例子：

例子 1：

输入：nums = [1,1,1,2,2,3]
输出：5, nums = [1,1,2,2,3]
解释：函数应返回新的长度5，并且原数组的前五个元素为1, 1, 2, 2, 3。不要关注数组之后的元素。

例子 2：

输入：nums = [0,0,1,1,1,1,2,3,3]
输出：7, nums = [0,0,1,1,2,3,3]
解释：函数应返回新的长度7&