LeetCode 80. 删除排序数组中的重复项 II

原题链接

思路：利用一个指针来代表当前是哪个数字，然后从后往前来进行遍历(由于需要删除元素，也就是把后面的元素向前推，所以如果从前往后走会导致数组错乱),需要注意的是当我们删除一个元素时(也就是将后面的元素向前推),要把指针也向前推一步，这样才能保证指针停留在正确的位置。

    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;
    }