看到一个比较有意思的题目，记下来

 比如有
1，3，1，5，3，9，3，5，6，4，7，5，1，2，
等这样数字公100万个

C/C++ code

/*******************************************************************************文 件 名 : test100.cpp实现功能 : 微软面试题：           有100万个数字（1到9），其中只有1个数字重复2次，如何快速找出该数字           补充下题目 意思：我这里每个数字 都是个阿拉伯数字,是1位的,是1到9之间的           但是有1百万个这样的数字 比如 12345678912 是11个这样的数字实现思路 : 定义9个数组，记录1-9的出现的数字做标记，出现一次则，对应数组加1，           超过2次，在下次循环直接结束，这样一共直到记录8个数字后，           直接打印第9个数字，就是一共只会出现2次的数字了作    者 : jernymy版    权 : <Copyright(C) ... jernymy.>日    期 : 2011-07-28版    本 : V1.0*******************************************************************************/#include "stdio.h"#include "stdlib.h"  // srand#include "time.h"    // time#include "string.h"  // memset// 最大的数据是100万， 1000000#define MAX_NUM  1000*1000// 出现频率的个数#define OVER_VAR  2// 记录1-9这几个数字出现的次数，是否出现超过2次，// 如果超过2次可以不用判断，初始化为0unsigned char g_abyNumAry[10];// 记录总共出现超过3次的数字的个数，当超过7个时，即为8时。// 则可以直接打印出没有出现超过2次的那个数字，就一定是公出现2次的数字了。unsigned char g_nCount = 0;int main(void){    int nIdx;    int nData;    time_t nCurTime;     srand(time(&nCurTime));    memset(g_abyNumAry, 0, sizeof(g_abyNumAry));    for (nIdx = 0; nIdx < MAX_NUM; nIdx++)    {        nData = rand()%9 + 1; // 随机数从1到9，测试专用，jernymy from 1-9        printf("%d ", nData); // 打印该随机数字                 // 此数字出现次数大于2次，则退出次循环         if (g_abyNumAry[nData] > OVER_VAR)        {            continue;        }        // 此数字出现1次，在大于2次时，就对总个数加1        if (++g_abyNumAry[nData] > OVER_VAR)        {            g_nCount++;        }            // 当有8个数字出现的个数均超过2次，         // 那么剩下的那个数字一定就是要求的了         if (g_nCount == 8)        {            printf("\nfound only 2 num: ");            for (nIdx = 1; nIdx < 10; nIdx++)            {                if (g_abyNumAry[nIdx] < (OVER_VAR+1))                {                    // jernymy 此数就是我们要找的那个了                    printf("%d\n", nIdx);                }            }            break;        }        }    return 0;}