LeetCode : Remove Duplicates from Sorted Array

常规方法是使用双指针。

int removeDuplicates(vector<int>& nums)
{
    if(nums.size() < 2)
        return nums.size();

    int left = 1;
    while(left < nums.size())
    {
        if(nums[left] == nums[left - 1])
            break;
        left ++;
    }

    int right = left + 1;
    while(right < nums.size())
    {
        if(nums[right] == nums[right - 1])
            right ++;
        else
        {
            nums[left] = nums[right];
            left ++;
            right ++;
        }
    }

    return left;    
}

只使用容器看起来比较简洁，但是效率会降低。

int removeDuplicates(vector<int>& nums) 
{
    set<int> s(nums.begin(), nums.end());
    nums.assign(s.begin(), s.end());
    return s.size();
}