leetcode26 删除排序数组中的重复项

//Time: O(n),Space:O(1)
//定义2个游标，也称快慢指针法
class Solution 
{
public:
    int removeDuplicates(vector<int>& nums) 
    {
        int p=1;
        
        if(nums.size()==0) return 0;

        for(int q=1;q<nums.size();q++)
        {
            if(nums[q]!=nums[q-1])
            {
                nums[p++]=nums[q];
            }
        }

        return p;
    }
};