从第一个数开始一直异或到最后一个数,最后的结果便是这个数
时间复杂度:O(n)
异或性质
1. 交换律
2. 结合律(即(a^b)^c == a^(b^c))
3. 对于任何数x,都有x^x=0,x^0=x
4. 自反性 A XOR B XOR B = A xor 0 = A
举个例子:
1 ^ 2 ^ 1 ^ 3 ^ 2 = 2
即这个出现奇数次数的数是:2
从第一个数开始一直异或到最后一个数,最后的结果便是这个数
时间复杂度:O(n)
异或性质
1. 交换律
2. 结合律(即(a^b)^c == a^(b^c))
3. 对于任何数x,都有x^x=0,x^0=x
4. 自反性 A XOR B XOR B = A xor 0 = A
举个例子:
1 ^ 2 ^ 1 ^ 3 ^ 2 = 2
即这个出现奇数次数的数是:2