给一个很大的数组，里面有两个数只出现过一次，其他数都出现过两次，把这两个数找出来...

如果成对出现的都是相近的位置上，那么久很好做了可以用如下代码找到那个是只出现一次

//下面这个代码其实是找到数组中出现一次的次数

// YiHuoFind.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int find(int* array, int size)
{
int i;
for (i = 0; i < size; i += 2)
if (array[i] != array[i + 1])
return i;
return -1;
}

int main(void)
{
int array[] = { 102, 102, 2, 2, 44, 44, 99, 23, 23, 11, 11 };
printf("%d", find(array, sizeof array / sizeof *array));

system("pause");
return 0;
}

其实还有更加高效的方法：使用异或，两个相同的数异或,结果为0,0与任何数a异或,结果为a,并且异或具有这样的性质(忘记叫交换律还是结合律了),即 a ^ b ^ c = a ^ c ^ b;

比如3^4^3=4，，那么这样逐次异或以后，那么result就是出现次数只有一次的数字

代码如下：

int _tmain(int argc, _TCHAR* argv[])
{
int a[] = {102,102,33,33,22,44,44,100,100};
//int a[] = {102,32,99,32,45,102,45,67,67,100,100};
int result = 0;
int len=sizeof(a)/sizeof(int);
for(int i=0; i<len; i++)
{
result ^= a[i];
}
cout<<result<<endl;

system("pause");
return 0;
}