Remove Duplicates from Sorted Array II

最新推荐文章于 2025-08-11 15:06:51 发布

Coding_Geek

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41873018/article/details/89667514

leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在原地修改输入数组以去除重复元素的高效算法，确保每个元素最多出现两次。该方法仅使用O(1)额外内存，适用于排序数组，并通过一个变量j来维护重复数字的状态。

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

Given a sorted array nums, remove the duplicates in-place such that duplicates appeared at most twice 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.

变量 j 维护重复数字

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty()) {
            return 0;
        }   
        int j=0;
        for (int i = 0; i < nums.size(); i++){
            if(i<2 || nums[i]>nums[j-2])
                nums[j++]=nums[i];
        }
        return j;
    }
};