微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字

原文:http://blog.csdn.net/jernymy/article/details/6639534


 
 
/* ****************************************************************************** 文 件 名 : 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次可以不用判断,初始化为0 unsigned 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 ; }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值