相比于1,本体允许每个数字重复出现一次。 相比较上一题,同样还是扫描一遍,我们只需要用一个变量count记录当前元素出现的次数,过滤掉重复两次以上出现的元素。将保留下来的元素赋给A即可。
public class Solution {
public int removeDuplicates(int[] A) {
int st=0;
int count=0;
int numNow=-1;
for(int i=0;i<A.length;i++ )
{
if( A[i]==numNow )
{
count++;
if( count>2 )
{
continue;
}
}
else
{
count = 1;
numNow = A[i];
}
A[st] = A[i];
st++;
}
return st;
}
}