对于一段数组,当满足以下两个条件时,他就是每一段相同数的首个数字
- 是数组的第一个元素
- 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;
}