删除排序数组中的重复项

题目：

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例：

给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

解题方法：

双指针大法好啊，画图比较麻烦，就直接文字解释一下思路：

• 起始p=0，q=1，p，q是数组索引。
• 找到第一个使得nums[p] != nums[q]的q值，然后把p+1 位置上的数设置成q位置上的值；
• 更新p，q索引值，重复上一步的判断。

代码和结果：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=1)
            return nums.size();

        int p=0;
        int q=1;
        while(q<nums.size())
        {
            if(nums[p]!=nums[q])
            {
                nums[p+1]=nums[q];
                p++;
            }
            q++;
        }
        return p+1;
    }
};

运行结果:

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/