26.删除有序数组中的重复项

看到此题的第一想法：利用迭代器遍历一遍容器，当遇到重复的项直接删除，但想到vector一旦经历插入删除后，当前迭代器便会失效，所以此方法失败
后来，直接一前一后遍历，由于是有序的，所以利用一个变量存当前的数值，遇到不同的数值时遍直接赋值给前一个遍历到的位置即可，如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.empty())
        {
            return 0;
        }
        int i=0;
        for(vector<int>::iterator it=nums.begin()+1;it!=nums.end();++it)
        {
            if(nums[i]!=*it)
            {
                ++i;
                nums[i]=*it;
            }
        }
        return i+1;
    }
};

查看了超百分九九消耗内存的结果：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        return unique(nums.begin(), nums.end()) - nums.begin();
    }
};

补充：STL中的unique函数（include< algorithm >）
是去除相邻的重复元素(只保留一个),它并不是把重复的元素删除，最后的元素并不变, 只将不重复的元素排在最前边
用法:
int i=unique(a,a+n);
俩参数：开头，结尾
返值：最后一个不重复元素的后一个元素迭代器