寻找单身狗

 给出2 * n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字；

 对于该问题，我们直观得想到，暴力遍历整个数组，逐一得排查数组元素，直到找到那个单独的数字。这个方法也很容易实现，但是其时间复杂度为O（N^2），其效率并不高，不宜采用。
 另一种方法也很容易想到，我们可以先对整个数组排序，然后遍历一次数组，便可以找到那个单独的书。其时间复杂度为O（NlogN）。是一种不错的方法。
其实还有一种编程比以上两种方法都容易，而且效率为O（N） 的方法。考虑到异或的特性，我们可以对数组中每个元素进行异或。由于相同的元素进行异或就得0，而0与任意其他数字异或认识那个数字，并且异或运算遵循交换律，即a^b^c=a^c^b。所以该算法成立。

如果存在两个数字是单独出现，而其他数字都是成对出现，找出这两个数字，也可以采用异或的方法，这里不做讨论。