剑指offer刷题记录51--数组中数字出现的次数

官方题解 在这里解释一下 因为异或运算规则为：两数相同的结果为0，不同的结果为1。所以异或整个数组，由于数组中所有相同的数值在异或运算中都变为0，导致结果只剩下两个不同的数值的异或： 例如：nums=[4,1,4,6]，转换成二进制为0100，0001，0100，0110，那么对这四个数字进行异或，得到的结果为0001^0110，其实也就是数组中这两个不同数字异或的结果。 那么从上面可以知道，我们

>>阅读原文<<