得到数组中不同的元素的方法有许多
1.可以先排序,然后再比较
2.可以用二叉树之类
但在程序中,如何才能快速的最大效率的实现呢!目前楼主找到一种牺牲空间换时间的方法,记录如下:
bool bArr[65536]={false};
int cnt=0,srcArr[N],desArr[N];//令srcArr[N]为源数据
for (int i = 0; i < N; ++i)
{
if( bArr[srcArr[i]])//存在
{ continue; }
else//不存在
{
bArr[srcArr[i]]=true;
desArr[cnt]=srcArr[i];
cnt++;
}
}