LeetCode_Remove Duplicates from Sorted Array II

一.题目

Remove Duplicates from Sorted Array II

   Total Accepted: 31594  Total Submissions: 102910 My Submissions

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].

Show Tags

Have you met this question in a real interview?  

Yes

 

No

Discuss

二.解题技巧

    这道题和前面的一道题很类似，只不过这道题允许重复的数字最多保存两次下来，因此，可以设置一个变量来保存重复的数字出现的次数。通过这个变量就可以判断重复次数是否达到两次，如果没有达到，就将该元素保留下来，如果已经达到，就忽略该元素。

三.实现代码

int removeDuplicates(int A[], int n)
{
    if (n < 2)
    {
        return n;
    }

    int Count = 1;
    int NumberOfDuplicates = 1;
    for (int Index = 1; Index < n; Index++)
    {
        if (A[Index - 1] != A[Index])
        {
            //A[Count++] = A[Index];
            NumberOfDuplicates = 1;
        }
        else
        {
            NumberOfDuplicates++;
        }

        if (NumberOfDuplicates < 3)
        {
            A[Count++] = A[Index];
        }
    }

    return Count;
}

四.体会

    这道题与另外一道题的差别就在于这里允许重复的数字在新的数组中最多出现两次，因此可以设置一个变量来保存数字在数组中出现的次数，如果次数小于或等于2就将该元素保留下来，如果超过2，就舍弃该元素。思路还是很简单的，适合练练手。

版权所有，欢迎转载，转载请注明出处，谢谢