问题：
有一组数据，假设除了某一个元素出现了一次外，其余元素都出现了两次，怎么在不占用额外空间的情况下找出这个元素。
如：
array[] = {2, 3, 2, 5, 1, 4, 6, 3, 1, 6, 4}
在这个数组中，怎么找出这个只出现了一次的5呢？
不限制空间的解答：找出一组数据中只出现一次的数据
解法：
利用异或
异或是使用数据所对应的二进制值进行安慰异或，相同为0，不同为1。
因此当一组数据中所有的数据异或时，两两相同的数据会抵消，只剩下一个只出现一次的。
代码：
#include <stdio.h>
#include <string.h>
int main(int argc, char const *argv[])
{
int array[] = {2, 3, 2, 5, 1, 4, 6, 3, 1, 6, 4};
int i = 0;
int length = 0;
length = sizeof(array) / sizeof(array[0]);
for (i = 1; i < length; i++)
array[0] = array[0] ^ array[i]
printf("%d\n", array[0])
return 0
该算法的时间复杂度为O(n)，空间复杂度为O(1)。
