Question:
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array nums = [1,1,1,2,2,3]
,
Your function should return length = 5
, with the first five elements of nums being 1
, 1
, 2
, 2
and 3
. It doesn't matter what you leave beyond the new length.
SOLUTION:
public class Solution {
public int removeDuplicates(int[] nums) {
int i=0;
for(int j=0;j<=nums.length-1;j++)
{
if(i<2||nums[j]>nums[i-2])
{
nums[i]=nums[j];
i++;
}
}
return i;
}
}