求一个大小已知的整型数组中不重复的元素个数

//{2,1,2,3,5}不重复的元素个数是3

#include <iostream>

#define N 15

using namespace std;

void Sort(int *,int size);

int main()

{

bool flag=false;//以防出现连续重复的数值

int k
= {1,17,1,3,3,5,7,9,11,13,15,17,3,5,9};

int count=1;

int subCou=0;

Sort(k,N);

for(int i=0;i<N;i++)

cout<<" "<<k[i];

for(int i=1;i<N;i++)

{

if(k[i]!=k[i-1])

{

count++;

flag=false;

}

else

{

if(!flag)

{

subCou++;

flag=true;

}

}

}

cout<<"总元素个数："<<N<<endl;

cout<<"重复元素个数："<<subCou<<endl;

cout<<"不重复元素个数："<<count-subCou<<endl;

system("pause");

return 0;

}

void Sort(int *myArray,int size)

{

int i=0,j=0;

int temp=0;

for(i=1;i<size;i++)

for(j=0;j<size-i;j++)

{

if(myArray[j]>myArray[j+1])

{

temp=myArray[j+1];

myArray[j+1]=myArray[j];

myArray[j]=temp;

}

}

}