14、Single-number-i

现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
注意：
你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

思路：利用异或操作的特点，相同两个数异或为0，连续异或下去最终的结果即为只出现一次的那个数，就可以在线性时间复杂度内找到此数。