Remove Duplicates from Sorted Array II

biopunk

于 2015-08-01 03:58:06 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏：新版LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/Biopunk/article/details/47180957

新版LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种去除数组中重复元素的算法，该算法在元素最多出现两次的情况下，不使用额外数组，通过比较相邻元素和前两个元素来确定是否删除当前元素。

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

题目大意

还是一样的，只是每个元素最多出现两次，不允许开新数组

思路

还是乱搞，这次如果当前元素A[i]和A[i - 2]相等，那么A[i]肯定是多余的

CODE

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size() < 3) return nums.size();
        int index = 2;
        for (int k = 2; k < nums.size(); k++)
        {
            if (nums[k] != nums[index - 2])
                nums[index++] = nums[k];
        }
        return index;
    }
};