今天偶然看到的有趣的问题，有好几个系列，感受位运算的小魅力。 当然下面的题可以用 map 来简单算出，所以下面的题要求时间复杂度为 O(n)，空间复杂度为 O(1)。 一个数组中，只有一个数只出现一次，其他的数都是成双成对出现（2 次，4 次，6 次…），求这出现一次的数。比如 {1,2,3,1,2} 求的是 3。