只出现一次的数字

题目描述： 线性的时间复杂度，即为O(n)，不使用额外辅助空间，即空间复杂度为O(1)。 异或运算：针对二进制而言的，如果是十进制，需要先转化为二进制，然后再进行运算，“相同为0，不同为1”，如果十进制相同，二进制必然也相同，0跟任何数异或运算，结果为那个数本身，题目中说除了某个元素只出现一次以外，其余每个元素均出现两次，则可以让数组中的所有元素做异或运算，得到的最后结果就是那个只出现了一次的元素

>>阅读原文<<