思路分析:任何一个数字异或它自己都等于0,根据这一特性,如果从头到尾依次异或数组中的每一个数字,因为那些出现两次的数字全部在异或中抵消掉了,所以最终的结果刚好是那些只出现一次的数字。
代码如下:
#include "stdafx.h"
#include <stdio.h>
int findNotDouble(int a[], int n)
{
int result = a[];
int i;
for (i = ; i < n; ++i)
result ^= a[i];
return result;
}
int main()
{
int array[] = { , , , , , , , , };
int len = sizeof(array) / sizeof(array[]);
int num = findNotDouble(array, len);
printf("%d\n", num);
getchar();
return ;
}
效果如图: