题目:和上题26一样,只是每个数出现次数不超过2次。
思路:同理,有一个索引index,当超过了2,就不赋值了,跳过,否则就赋值,并且将count重置。
public class Solution080 {
public int removeDuplicates(int[] nums){
int index = 1;
int count = 1;
for(int i = 1; i < nums.length; i ++){
if(nums[i-1] == nums[i]){
if(count < 2){
nums[index++] = nums[i];
count++;
}
}else {
count = 1;
nums[index++] = nums[i];
}
}
return index;
}
}
扩展: 这道题显然可以扩展到求k的问题~