在不占用额外空间的情况下，找出只出现一次的元素

问题：

有一组数据，假设除了某一个元素出现了一次外，其余元素都出现了两次，怎么在不占用额外空间的情况下找出这个元素。

如：

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)。