LeetCode(81)RemoveDuplicatesfromSortedArrayII

最新推荐文章于 2017-11-09 16:51:06 发布

原创最新推荐文章于 2017-11-09 16:51:06 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

C++ 同时被 2 个专栏收录

262 篇文章

订阅专栏

InterviewQuestions

183 篇文章

订阅专栏

本文探讨了在已排序数组中去除重复元素的问题，但与传统方法不同，允许最多保留两次重复元素。通过分析，提出了一种有效的方法来实现这一目标，并提供了相应的代码实现。

摘要生成于 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].

分析如下:
和之前的题目思路非常类似。判断条件做出调整即可。之前是只保留一个重复元素。现在是保留两个重复元素。

我的代码:

//88ms过大集合
class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n<=0)
            return 0;
        int i=0;
        int j=i+1;
        while(j<n){
            if(A[i]!=A[j]){
                A[i+1]=A[j];
                i++;
                j++;
            }else{
                i++;
                A[i]=A[j];
                while(A[j]==A[i])
                    j++;
            }
        }
        return i+1;
    }
};