2011.11.17

刚在论坛上看到这个问题:想了一下自己的方法:

 /*******************************************************************************

文 件 名 : 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;
}

 

好了 ,去看各位大牛的解法了

;