80. Remove Duplicates from Sorted Array II

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

bakergus

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

阅读量263

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Medium Array TwoPointers

本文链接：https://blog.youkuaiyun.com/bakergus/article/details/53145483

Leetcode 同时被 3 个专栏收录

18 篇文章

订阅专栏

Array

15 篇文章

订阅专栏

TwoPointers

4 篇文章

订阅专栏

本文介绍了一种算法，该算法允许每个元素在有序数组中最多重复两次，并返回处理后的数组长度。通过两个指针i和index进行操作，确保数组中每个元素最多只出现两次。

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

Click here to try this problem on Leetcode
Follow up for “Remove Duplicates”:
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn’t matter what you leave beyond the new length.
思路：这道题目是 26.Remove Duplicates from Sorted Array 的follow-up。不同之处在于，可以允许每个元素重复最多两次。所以，我们还是继续使用i和index这两个下标，只不过不同之处在于，i和index不再从0开始，而是都从2开始。然后每次判断是否满足nums[i] != nums[index - 2]，如果满足，就把nums[i]的值赋给nums[index]。

需要注意：
1.如果nums.size() <= 2，就直接返回nums.size()；
2.最后返回值为index即可。

代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() <= 2) return nums.size();

        int index = 2;
        for(int i = 2; i < nums.size(); ++i){
            if(nums[i] != nums[index - 2])
                nums[index++] = nums[i];
        }
        return index;
    }
};