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;
}
 
                    
                     
                    
                 
                    
                
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号