思路:利用一个指针来代表当前是哪个数字,然后从后往前来进行遍历(由于需要删除元素,也就是把后面的元素向前推,所以如果从前往后走会导致数组错乱),需要注意的是当我们删除一个元素时(也就是将后面的元素向前推),要把指针也向前推一步,这样才能保证指针停留在正确的位置。
public int removeDuplicates(int[] nums) {
int index = nums.length-1,flag = 0,count = 0;
int length = nums.length;
int res = 0;
for (int i = length-1; i >=0 ; i--) {
//flag = nums[i];
if (nums[i] == nums[index]){
count++;
if (count >= 3) {
res++;
for (int j = i; j < length-1 ; j++) {
nums[j]= nums[j+1];
}
index--;
}
}else {
index = i;
count = 1;
}
}
return length-res;
}