版权信息 转载请注明出处 [ametake版权所有]欢迎来看看
题目来源：九章算法面试题
果然是个面试题···考察快速思维和反应的能力
题目描述Description
有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度
输入描述Input Description
第一行输入一个n， n是大于等于1的奇数
第二行包含n个整数
输出描述Output Description
输出那个落单的数
样例输入Sample Input
3
1 7 1
样例输出Sample Output
7
数据范围及提示Data Size & Hint
1<=n<=4000001 n是一个奇数
一开始万万想不明白 里奥大神brust out一句异或 学不好二进制的蒟蒻哭瞎了
其实就是异或 因为一个数异或某个数a两次还是它本身 所以一开始设置为0 把所有的数异或一次 最后剩下的就是落单的数了
不能开数组，因为时间是1空间是n···
所以这个题目就这么简单，感谢TY君推题O(∩_∩)O~
(⊙v⊙)嗯？我竟然忘了加上代码菌= =
——遥想公瑾当年，小乔初嫁了，雄姿英发。
版权声明：本文为博主原创文章，未经博主允许不得转载。
但是至少可以为自己的荷包省钱可以支些招，这点还是很现实的。
