新的开始——排序数组的重复数字

给定一个排序数组，删除重复的位置，使每个元素只出现一次。并返回新长度。
不要为另一个数组分配额外的空间，您必须在内存中执行此操作。
例如，给定的输入数组{1,1,2,2,2}，函数返回长度为2，数组为{1,2}。

//删除重复数字
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int removeDuplicates(vector<int>& iv) 
{
    if (iv.empty()) 
        return 0;

    int index = 0;
    for (int i = 1; i < iv.size(); ++i) 
    {
        if (iv[index] != iv[i])
            iv[++index] = iv[i];
    }
    return index + 1;
}

//unique(),删除相邻的重复元素，返回一个指向新区建尾端的迭代器
//distance(),两个迭代器间的距离
int removeDuplicates(vector<int>& iv) 
{
    return distance(iv.begin(), unique(iv.begin(), iv.end()));
}

“删除重复”的后续操作：如果允许最多重复两次
例如，给定的排序数组{1,1,1,2,2,3 }，函数应该返回长度=为5，数组为{1,2}

int removeDuplicates(vector<int>& iv)//可扩展
{
    if (iv.size() <= 2) 
        return iv.size();

    int index = 2;//index -> 3允许重复的数字为3个
    for (int i = 2; i < iv.size(); ++i)
    {
        if (iv[i] != iv[index - 2])
            iv[index++] = iv[i];
    }
    return index;
}

int removeDuplicates(vector<int>& iv) 
{
    const int n = iv.size();
    int index = 0;
    for (int i = 0; i < n; ++i) 
    {
        if (i > 0 && i < n - 1 && iv[i] == iv[i - 1] && iv[i] == iv[i + 1])
            continue;
        iv[index++] = iv[i];
    }
    return index;
}

void main(void)
{
    vector<int> iv(10,1);

    int ret = removeDuplicates(iv);

    for(int i = 0;i<ret;++i)
    {
        cout<<iv[i]<<"  ";
    }
    cout<<endl;
}