删除数组中的重复项,已排序和未排序两种情况(c++)

删除数组中的重复项(c++)
分两种情况: 1. 数组已排序 2. 数组没有排序

1.数组已排序

// 已排序的列,去重复. ***已排序列 只需考虑 前后两个数是否重复***
void removeSortedDuplicates(vector<int>& nums)
{
    for(int i=1; i<nums.size(); i++)
    {
        if(nums[i] == nums[i-1])
        {
            nums.erase(nums.begin() + i);
            i--; // 删完之后索引自动跳到下一个(因为i++),这里必须回来,否则每次删完都会跳过一个
        }
    }
}

2.数组没有排序

// 没有排序的列,去重复.暴力遍历
void removeDuplicates(vector<int>& nums)
{
    for(int i=0; i<nums.size(); i++)
    {          
        for(int j=i+1; j<nums.size(); j++)
        	if(*(nums.begin() + i) == *(nums.begin() + j))
            {
                nums.erase(nums.begin() + j);
                j--; // 
            }   
    }
}