异或运算有三个特性:
所以在一个数组中,除了一个数字只出现过一次,而其他数字都出现过两次,则求解该数组中只出现过一次的数字,则可以用异或的方法。
位运算之异或运算
原文:https://www.cnblogs.com/littlePower/p/15335809.html