一.题目
Remove Duplicates from Sorted Array II
Total Accepted: 31594 Total Submissions: 102910 My SubmissionsFollow 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
二.解题技巧
这道题和前面的一道题很类似,只不过这道题允许重复的数字最多保存两次下来,因此,可以设置一个变量来保存重复的数字出现的次数。通过这个变量就可以判断重复次数是否达到两次,如果没有达到,就将该元素保留下来,如果已经达到,就忽略该元素。
三.实现代码
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,就舍弃该元素。思路还是很简单的,适合练练手。
版权所有,欢迎转载,转载请注明出处,谢谢