长度为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; }