unique函数实现
作者:互联网
对于一段数组,当满足以下两个条件时,他就是每一段相同数的首个数字
- 是数组的第一个元素
- s[i] != s[i - 1]
可以以1 1 2 2 2 3 4 5 5 5 6
进行模拟
vector<int>::iterator unique(vector<int> &a)
{
int j = 0;
for(int i = 0; i < a.size(); i++)
if(!i || a[i] != a[i - 1]) a[j++] = a[i];
//a[0] ~ a[j - 1]是a中所有不重复的数字
return a.begin() + j;
}
标签:函数,实现,++,int,vector,数组,unique,数字 来源: https://www.cnblogs.com/INnoVationv2/p/16658591.html