136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以
不使用额外空间来实现吗？
1.解题思路
解法一：使用哈希表存储每个数字。遍历数组即可知道当前数字是否出现过。如果出现过，删除该数字；没出现过，添加新的数字。
上述解法需要额外使用 O(n)（最坏情况）的空间，其中 n 是数组长度。如果要求使用线性时间复杂度和常数空间复杂度，上述解法显然不满足要求。
*解法二：使用位运算。对于这道题，可使用异或运算 ⊕。异或运算有以下三个性质。
-任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a
-任何数和其自身做异或运算，结果是 0，即 a⊕a=0
-异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b
因此，将列表中所有数字进行 异或运算 ，最后只会剩下没有重复的那个数
2.源码
