删除排序数组重复项

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

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

思路1:由于是排序数组，不考虑需要的长度后面的元素，定义新变量i，将要获得的数储存到i为下标的原数组中。

    int removeDuplicates(vector<int>& nums) {
    int i = 1;
    if(nums.size()==0)
        return 0;
    else  
    {
        for(int j = 1; j < nums.size(); j++)
        {
            if(nums[j] != nums[i-1])
            {   
                nums[i] = nums[j]; 
                i++;
            }
        }
    }
    return i; 
    }

思路2:
从第2个数往右遍历，当遇到与前一个数相等时，删除当前元素。但该方法效率低。

    int removeDuplicates(vector<int>& nums) {
    int n = nums.size();
    for(int i=1;i<nums.size();i++)
    {if(nums[i]==nums[i-1])
        { nums.erase(nums.begin()+i);i--;n--;}
          
    }       
    return n; 
    }