NiimiSora

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #数组中只出现一次的两个数字#

题目分析根据异或性质：假设要找的两个数为a, b;数组中所有数逐个异或，即x1 ^ x2 ^ y1 ^ y2 ^ …… ^ a ^ b, 最终成对的数根据归零率变成0，再根据恒等率剩下的一定是a ^ b 从a ^ b中可以获得某种信息：因为a != b所以a ^ b一定不为0，它其中某一位为1...

Java 数组数学

2022-08-29

3 337