Remove Duplicates from Sorted Array II
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
可以保留2次重复的
代码
public class Solution {
public int removeDuplicates(int[] nums) {
int i = 0;
for (int n : nums){
if (i < 2 || n > nums[i-2]) //用或 前面的i<2是保证开始出现111223这种的情况;后面的才保证最多出现2次 才i++
nums[i++] = n;
}
return i;
}
}