【LeetCode】26.删除排序数组中的重复项

题目：


我的思路：
我的思路属于暴力破解，他不让我们使用多余的空间，那么我们就直接定义两个相邻的指针，一个指向前，一个指向后，如果后面的数据和前面的一样，那么就让后面的数据整体前移。
我再代码实现时，没有处理好一种特殊情况，【1，1】，这类情况我很难处理。我的代码有纰漏所以这次我发代码了，这里我们来看一下大佬的解法。

大佬思路以及解法
链接：作者：max-LFszNScOfE

首先注意数组是有序的，那么重复的元素一定会相邻。

要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。

考虑用 2 个指针，一个在前记作 p，一个在后记作 q，算法流程如下：

1.比较 p 和 q 位置的元素是否相等。

如果相等，q 后移 1 位
如果不相等，将 q 位置的元素复制到 p+1 位置上，p 后移一位，q 后移 1 位
重复上述过程，直到 q 等于数组长度。

返回 p + 1，即为新数组长度。

此时数组中没有重复元素，按照上面的方法，每次比较时 nums[p] 都不等于 nums[q]，因此就会将 q 指向的元素原地复制一遍，这个操作其实是不必要的。

因此我们可以添加一个小判断，当 q - p > 1 时，才进行复制。

public int removeDuplicates(int[] nums) {
    if(nums == null || nums.length == 0) return 0;
    int p = 0;
    int q = 1;
    while(q < nums.length){
        if(nums[p] != nums[q]){
            if(q - p > 1){
                nums[p + 1] = nums[q];
            }
            p++;
        }
        q++;
    }
    return p + 1;
}