2, 异形数
长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个数。
例如
1 3 7 9 5 5 9 4 3 6 1 7
输出
长度为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[N];
int temp[N];
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;
}