刚在论坛上看到这个问题:想了一下自己的方法:
/*******************************************************************************
文 件 名 : test100.cpp实现功能 : 微软面试题: 有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
*******************************************************************************/
int func(int nNum[],int nSize)//不知道int够不够大
{
int a[8] = {1,1,1,1,1,1,1,1};
int b[8] = {1,1,1,1,1,1,1,1};
int c = 8;//表示a[]中1的个数
int d = 8;//表示b[]中1的个数
for(int i = 0 ; i < nSize; i ++)
{
if(d == 1)
{
for(int j = 0 ; j <8; j ++)
{
if(b[j] == 1)
return j;
}
}
int n = nNum[i];
if(c > 0 && a[n] == 1)
{
a[n] = 0;
c --;
}
else if(b[n] == 1)
{
b[n] = 0;
d --;
}
}
return 0;
}
好了 ,去看各位大牛的解法了