leetcode-80 Remove Duplicates from Sorted Array II

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++ #算法

leetcode解题报告专栏收录该内容

96 篇文章

订阅专栏

本文提供了一种高效的方法来去除有序数组中的多余重复元素，确保每个元素最多只出现两次，并分享了具体的C++实现代码。

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

搞清楚题目意思，元素可以重复出现两次

代码如下

<span style="font-family:Microsoft YaHei;font-size:14px;">class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len <= 2) return len;
        
        int index = 2;
        for(int i = 2; i < len; i++){
            if(nums[i] != nums[index-2])
                nums[index++] = nums[i];
        }
        return index;
    }
};</span>

参考：http://www.acmerblog.com/leetcode-solution-remove-duplicates-from-sorted-array-ii-6238.html