其他分享
首页 > 其他分享> > unique函数实现

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;
}

标签:函数,实现,++,int,vector,数组,unique,数字
来源: https://www.cnblogs.com/INnoVationv2/p/16658591.html