魔幻凉面

文章
4
资源
1
加入时间
2年10月17天

位运算73. 数组中只出现一次的两个数字题目题解AC代码

题目题目链接:73. 数组中只出现一次的两个数字题解思路为将题目拆分成两个简单的小题:求一个数组中出现一次的一个数字。我们需要用到异或运算的一个性质:xxx ^ x=0x = 0x=0.由题意,除了所求的两个数字 xxx 和 yyy ,其余数字均出现了两次及以上,那么我们将所有的数字异或后所得的数字即为所求的 xxx 和 yyy 的异或。由于x≠yx \neq yx​=y, 所以所得结果必然不等于0, 即将其转换为二进制后必定至少存在一位不为0.求出其中不为0的一位所在的位置,并可以由此将所