异或的妙用
有2n+1个数,里面只有一个数出现了一次,其与数均出现了2次,求出这个数
逐元素异或即可,因为a xor a = 0, 0 xor a = a; bingo~
All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
有2n+1个数,里面只有一个数出现了一次,其与数均出现了2次,求出这个数
逐元素异或即可,因为a xor a = 0, 0 xor a = a; bingo~