摘要：
问题定义：有2n+1个数，只有一个单着，别的都是成对的，找出这个单着的数。比如：2 1 3 2 1。3是答案。思路一：暴力搜索——每个数都和其他数比较，找不到相同的，就得到了结果。时间复杂度为o(n2)思路二：排序搜索——先给序列排个序，之后从前往后一对一对的找，直到不是成对的为止。时间复杂度，怎么也得o(nlgn)思路三：异或计算，一趟搞定。时间复杂度o(n)直接看思路三：原理：异或操作（^）——（对于位操作）相同为0，相异为1.比如：1^0 = 1, 1 ^1=0这样：两个相同的数异或就为0任何数和0异或为自己（转化到位。1^0 = 1,0 ^0=0）例如：5 ^ 5 = 0 5 ^0 = 阅读全文
