leetcode singleNumber解题思路

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

刚开始想到的就是常规的思路，一个个去找，提交的时候提示超时，对于时间复杂度有要求。

后来发现可以用xor来解这道题，只要把所有数都异或起来，根据异或的特性，相同的数比如a^a = 0;

并且a^b = b ^ a ,所以，最后得到的值就是我们所需要的结果。