微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
来源:互联网 发布:c 多进程编程 编辑:程序博客网 时间:2024/04/30 03:10
/*******************************************************************************
文 件 名 : 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;
}
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- 现在有N个数字,其中只有一个数字出现的次数是奇数次,如何找到这个数字?
- 腾讯面试题-0到9999这1万个数中有多少个数字7
- 1-10000这10000个数乱序的写出来,但是其中有个数字写错了(可能重复,或者不是1-10000中的数字),如何快速找出?
- 面试题:如何从三亿个整数里面找出不重复的数字的个数
- 面试题:有1、2、3、4四个数字,能组成多少个互不相同且一个数字中无重复数字的三位数,并把它们都输出。
- 如何优化一段VBA:去掉有且只有2个或者1个数字的行
- 找出2n个数字重复n次出现的数字
- 16. 微软面试题:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始
- [每日练习]Amazon面试题:数组有N-2个数字,数字的范围为1 ... N,没有重复的元素,要求打印缺少的2个数字,不可以用额外的空间
- 在一个长度为n的数组里的所有数字都在1到n-1的范围内。 有一个数字重复若干次,找出这个数字。
- 面试题:从1001个整数元素的数组中找出重复的数字
- 《剑指Offer》面试题:找出数组中有3个出现一次的数字
- 找不到方向的飞鸟
- android镜像制作方法
- linux内核选项部分翻译
- 放大镜效果
- Ruby on rails开发从头来(五十六)- ActiveRecord基础(一对多关联关系)
- 微软面试题:有100万个数字(1到9),其中只有1个数字重复2次,如何快速找出该数字
- POJ 1056 IMMEDIATE DECODABILITY
- rules 规则
- Ojective学习之五
- C#中获取中文字段的首字母(C#中方索引)
- 自己动手写推箱子游戏——菜单(源码)
- 研发人员的职业化与职业素养
- POJ 1493 Machined Surfaces
- 学会调试程序