您的位置:首页 > 编程语言

小米公司编程题2(欢迎批评指正)

2013-08-18 12:58 190 查看
2, 异形数

长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个数。

例如

1 3 7 9 5 5 9 4 3 6 1 7

输出

4/5/6

/************************************************************************/
/* 长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个*/
/************************************************************************/
#include <stdio.h>
#define N 12
int main(void)
{
int input[]={1,3,7,9,5,5,9,4,3,6,1,7};
//int result
;
int temp
;

int i;
//temp数组全部初始化为0
for(i=0;i<N;i++)
{
temp[i] = 0;
}

for (i=0;i<N;i++)
{
if (temp[input[i]] == 0)
{
temp[input[i]] = 1;
}else
{
temp[input[i]] = 2;
}

}

for (i=0;i<N;i++)
{
if (temp[i] == 1)
{
printf("%d ",i);
}
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: