leetcode 26. 删除排序数组中的重复元素

题目

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解法 双指针

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
        if(len == 0 || len == 1)
            return len;
        int p = 0,q = 1;
        while(q < len)
        {
            if(nums[p] != nums[q])
            {
                if(q - p > 1)
                    nums[++p] = nums[q];
                else p++;
            }
            q++;
        }
        return p + 1 ;
    }
};