异或操作的巧用,真的挺适合这种“别人都是成对儿就我孤身一人”的场景。你有一个数组,除了某个数只出现一次,其他的都出现两次。最直觉的做法肯定是哈希表计数,但要线性时间又不想多占空间怎么办?嗯,这时候你就可以考虑用异或运算了。特点简单:a ^ a = 0a ^ 0 = a,所以所有成对的数都抵消了,剩下的就是那个孤独的元素。