see-80. Remove Duplicates from Sorted Array II

原创于 2018-03-09 16:19:39 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

LeetCodeView 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种算法，该算法能够处理元素最多出现两次的数组，并有效地移除多余的重复项。通过遍历数组并检查每个元素的出现次数来实现这一目标。

数组中元素最多可出现二次，删除冗余数据：

int removeDuplicates(vector<int>& nums) {
        for(int i = 0;i<nums.size();)
        {
            int ans = 0;
            int j=i;
            for(;j<nums.size()&&nums[j]==nums[i];)
            {
                if(ans<2)
                    ans++,j++;
                else
                {
                    nums.erase(nums.begin()+j);
                }
            }
            i = j;
        }
        return nums.size();
    }