26.删除有序数组中的重复项

题目来源：力扣https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

题目简介：就是在一个升序数组中，原地删除重复的数字

思路：双指针

同样也是设置两个指针。这个双指针的关键就是把得到的不重复元素往左放。

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

这个双指针不像之前几个链表题中的双指针，成对行动。这个双指针更体现的是一个在前面探路一个接收的那种感觉。设置一个p在后面一个q在前面，初始p的下标值为0，q的下标值为1，可以用for循环也可以用while循环，标准解答用的while循环。其实循环里面就是关键比较前后两个位置的值，如果相等就把后指针向后移动，再重新进入循环，如果p和q这时候不相等了就把此时的q的值赋值到此时p的后面那一个位置也就是p+1里，把前面遍历过的位置当作一个存储位置，用p+1来接收。依次循环。最后返回p+1就得到了新的数组。

这里面还有一个特殊的情况就是整个数组里没有重复元素，我们为了不浪费时间，就可以在的前一步设置判断不相等两个指针移动遍历语句的前一步设置一个if语句，如果q-p>1才进行遍历移动。