转载：求一组数组中出现单次的数字类问题

下面三个算法，觉得很有意思，转载的博客，学习了。

1.数组中，只出现一次的数字有一个，其它数字都出现了两次，找出这个数字，原文作者MoreWindows，很好得用到了异或的知识，很巧妙得解决了问题，转载自：http://blog.youkuaiyun.com/morewindows/article/details/7354571

2.与问题1不同的是，数组中有两个出现一次的数字，找出这两个数字。原文作者，通过对所有数字进行异或，最终结果的二进制位为1的，表示两个只出现一次的数字所不同的位，根据不同的位对原数组划分成两组，对两组采用与问题一样的算法，求出这两个数字。
转载自：http://blog.youkuaiyun.com/morewindows/article/details/8214003

3.数组中，除一个数字出现一次外，其余数字均出现了n次，找出这个数字，转载自：http://blog.youkuaiyun.com/morewindows/article/details/12684497