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

时间:2021-09-23 14:40:29
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[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;
}