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

思路：

使用快慢指针，慢指针代表没有重复数字的末尾，快指针寻找不同数字，由于是有序的，所以快指针寻找到的不同数字不会再次出现到有序序列中。

举例：

input:[1,1,2,2,5]

ouput:3

代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        //定义快慢指针
        int p = 0, q = 1;
        //快指针没有到达数组末尾
        while (q < len) {
            if (nums[p] != nums[q]) {
                //把p后面的赋值为q，++q q加一后再运算
                nums[++p] = nums[q];
            }
            q++;
        }
        //由于p起始值为0，所以返回值加1
        return p+1;
    }
}