80. Remove Duplicates from Sorted Array II

最新推荐文章于 2024-10-30 17:45:35 发布

varcom

最新推荐文章于 2024-10-30 17:45:35 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-array

本文链接：https://blog.youkuaiyun.com/varcom/article/details/52403905

leetcode-array 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于从整数数组中移除多余的重复元素，只保留最多两个副本，并保持元素相对顺序不变。通过排序和计数的方式实现了这一目标。

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();
        int k=0;
        int cnt=1;
        sort(nums.begin(),nums.end());
        for(int i=1;i<n;i++)
        {
            if(nums[i]==nums[i-1])
            {
                cnt++;
                if(cnt>=3)
                    k++;
                else
                    nums[i-k]=nums[i];
            }
            else
            {
                cnt=1;
                nums[i-k]=nums[i];
            }
        }
        return n-k;
    }
};