LeetCode :: Remove Duplicates from Sorted Array II 详细分析

Eleven_Adam

于 2014-03-24 21:11:02 发布

阅读量684

点赞数 1

分类专栏： LeetCode(题目详细分析) 文章标签： c++ leetcode 详细分析

本文链接：https://blog.youkuaiyun.com/u013195320/article/details/21987767

版权

LeetCode(题目详细分析) 专栏收录该内容

35 篇文章

订阅专栏

本文探讨了数组去重问题的变形版，允许最多出现两次重复元素，并提供了解决方案。

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

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

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

Your function should return length = 5, and A is now [1,1,2,2,3].

这道题目是前一篇文章的变形版，也是基本没什么知识点可以展开来说，在前一题的基础上引入一个isTwice这样的布尔型来判断是否出现了两次以上，如果出现了两次以上和之前的重复一视同仁，否则和之前的A[i] != A[i - 1]一视同仁即可。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if (n == 0)
            return 0;
        bool isTwice = false;
        int pos = 0;
        for (int i = 1; i < n; i++){
            if (A[i] == A[i - 1]){
                if (!isTwice){
                    A[++pos] = A[i];
                    isTwice = true;
                }
            }
            else {
                A[++pos] = A[i];
                isTwice = false;
            }
        }
        return pos + 1;//这里记得加 1 ，因为pos是最后一个有效位的位置下标，下标从0开始，所以长度肯定是要加一的。
    }
};