扩展题：删除有序数组中重复元素

第零种：将数组中所有的0元素移到末尾

283. 移动零

void moveZeroes(vector<int>& nums) {
        int preIndex = 0;
        for(int i = 0; i < nums.size(); ++i){
            if(nums[i] != 0){
                swap(nums[i], nums[preIndex++]);
            }
        }
    }
1
2
3
4
5
6
7
8

第一种：删除有序重复数组中的指定元素，要求是原地修改

使用快慢指针，慢指针永远执行要修改的位置

// 删除的元素为k
int removeDuplicates(vector<int>& nums, int k){
    int preIndex = 0;
    for(int i = 0; i < nums.size(); ++i){
        if(nums[i] != k){ // 如果不等于k，表示可能需要调整位置，等于的时候，就会将所有为k的元素跳过
            nums[preIndex++] = nums[i];
        }
    }
    return preIndex;
}
1
2
3
4
5
6
7
8
9
10

举个例子：
对于如下数组：

[1,1,1,1,1,1,2,2,2,2,3,4,4,5,5,5,5,6,6,6]

加入我要删除的数为1，那么preIndex和i的移动如下：

遍历开始时，preIndex和i都为0，但是前面有6个元素为1，那么这个时候，preIndex一直都没有增加，i值一直在增加直到nums[i]!=1时，进行移动赋值，此时preIndex是0，所以就相当于将数组中为1的值都进行了覆盖。

第二种:有序数组中有重复元素，需要控制数组中重复元素出现的最多次数

也是使用快慢指针

// k表示数组中元素最多出现k次
int removeDuplicates_k(vector<int>& nums, int k) {
    int preIndex = 0;
    for(int i = 0; i < nums.size(); ++i){
        if(preIndex < k || nums[preIndex - k] != nums[i]){
            nums[preIndex++] = nums[i];
        }
    }
    return preIndex;
}
1
2
3
4
5
6
7
8
9
10

举个例子：
对于如下数组：

[1,1,1,1,1,1,2,2,2,2,3,4,4,5,5,5,5,6,6,6]

假如控制其中重复元素的个数不超过3次，那么主要看preIndex和i的移动关系，首先得将preIndex移动到第k个位置，因为有逻辑短路，所以在i的时候，相当于原地赋值，当超过k后，前面的preIndex < k为假，所以整个逻辑的真假取决于nums[preIndex - k] != nums[i],也就是如果当前i位置的元素和preIndex的往前的k个元素值是不相同的，那么就将位置i的元素前移到preIndex位置，保证每个元素最多出现k次。

相关题链接：
26. 删除有序数组中的重复项
该题中将k值变为1即可！
80. 删除有序数组中的重复项 II
该题中将k值变为2即可！

最后扩充到k次，经过测试有效！本人水平有限，如有问题还请指出，会立即修改！