leetcode.1——只出现一次的数字

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

官方题解：
该题的解决方法是位运算，而位运算的核心方法是异或运算。
首先需要明白异或运算的性质：
异或运算有以下三个性质。

1.任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。
2.任何数和其自身做异或运算，结果是 0，即 a⊕a=0。
3.异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

因为数组中一共有2m+1个数，其中m个数出现两次，要求的数（设为n）仅出现一次，因此将数组中所有的数进行异或的话，重复的数异或后变成零（由性质三可知不用考虑异或的顺序），最后0与n异或为n，即所要求的数。

复杂度分析
时间复杂度：O(n)，其中 n 是数组长度。只需要对数组遍历一次。
空间复杂度：O(1)。

1