unique函数实现

对于一段数组,当满足以下两个条件时,他就是每一段相同数的首个数字

  1. 是数组的第一个元素
  2. 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;
}
posted @ 2022-09-05 16:20  INnoVation-V2  阅读(30)  评论(0编辑  收藏  举报