刪除有序數組中的重複元素，並返回數組的新長度

/**************************************************************
**description:刪除有序數組中的重複元素，並返回數組的新長度
**            如：Input:a={2,2,7,15}  Output:len=3,a={2,7,15}
***************************************************************/
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
//方法一：用index標識新數組的索引，遍歷數組元素，當前元素與新數組的最後一個元素不同時，將其加入新數組
//時間複雜度O(n),空間複雜度O(1)
int removeDuplicates_1(vector<int> &arr)
{
    if (arr.size() <= 1)
        return arr.size();

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

//方法二：使用STL庫函數，uique()將第一次出現的元素從前往後排,其他重複出現的元素依次排在後面，返回指向重複元素首地址的迭代器
//時間複雜度O(n),空間複雜度O(1)
int removeDuplicates_2(vector<int> &arr)
{
    return distance(arr.begin(), unique(arr.begin(), arr.end()));
}

//方法三：利用STL中的upper_bound()查找序列中第一個值大於val的位置
//時間複雜度O(n),空間複雜度O(1)
template<typename InIt, typename OutIt>
OutIt removeDuplicates(InIt first, InIt last, OutIt output)
{
    while (first != last)
    {
        *output++ = *first;
        first = upper_bound(first, last, *first);
    }
    return output;
}
int removeDuplicates_3(vector<int> &arr)
{
    return distance(arr.begin(), removeDuplicates(arr.begin(), arr.end(), arr.begin()));
}