去掉数组中重复的元素

 

#include <iostream>

#include <cstdlib>

 

using namespace std;

 

int single(int array[],int Length);

 

int main(int argc , char *argv[])

{

int a[]={1,1,1,2,2,3,4,4,4,5,6,7,8,8,8,8,9};

 

int single_len ;

single_len = single(a,sizeof a /sizeof a[0]);

 

for(int d = 0; d< single_len ;d++)

{

cout<<a[d]<<endl;

}

system("pause");

return 0;

}

 

int single(int array[],int Length)

{

   int i =1 , s_len=0;

   int len =1;

   for(i=1;i<Length;i++){

 

     if(array[i]==array[i-len]){

          len++;

    }

    else

    {

          array[s_len++]=array[i-len];

          len = 1 ;

    }

 

  }

   array[s_len++]=array[i-len];

   return s_len ;   

 

}

 

 

// 结果为 1 2 3 4 5 6 7 8 9

//visual  c++ 6.0