查找数组中只出现一次的元素

问题：已知一个特殊数组，数组中除去一个元素只出现一次之外，其他元素都出现了两次，现在要找出这个唯一一个只出现了一次的数据元素，并将其打印出来。

分析：利用异或运算的特殊性。例如A异或B得到C，C再与B异或则又会得到A，那么依照这个规律，将整个数组逐个元素异或，最后得到的结果既是该数组中仅出现了一次的元素。

以已知data[]数组为例：

#include <iostream>

using namespace std;

int data[20] = {1, 1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 9, 9, 8};

int FindNumber(int data[],int length)
{
if(length <2)
return -1;
int opXor = 0, i = 0;
while(i <length)
opXor ^= data[i++];

return opXor;
}

int main()
{
int result = FindNumber(data, 20);
cout << result;

return 0;
}