解题思路-LeetCode第136题：只出现一次的数字

解题思路-LeetCode第136题：只出现一次的数字
题目描述：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4

解题思路：
对于任意两个数a和b，我们对其使用 “异或”操作，应该有以下性质：
1.任意一个数和0异或仍然为自己：a⊕0 = a
2.任意一个数和自己异或是0：a⊕a=0
3.异或操作满足交换律和结合律：a⊕b⊕a=(a⊕a)⊕b=0⊕b=b，
根据题意由异或性质可以知道，均出现两次的的元素异或结果为0，再和只出现一次的元素进行异或结果就是该元素值。因此，直接对数组元素执行异或操作，即可得到只出现一次的元素。

代码如下：

提交后，通过。