我正在学习leetcode进行面试。关于查找数组中未配对的缺失编号存在一个问题。我通过使用HashSet解决了它。但是我看到以下解决方案比我的解决方案更有效。我的问题是a ^= nums[i]的逻辑XOR是什么意思？
int a = 0;
for (int i = 0; i < nums.length; i++) {
a ^= nums[i];
}
return a;
最佳答案
现在，您对所有答案都很熟悉，即^=是XOR-and-becomes运算符。
由于 x ^ x == 0和x ^ 0 == x ，执行累积XOR运算将删除两次出现的重复项，并且结果将是唯一的一次出现。
3 ^ 5 ^ 3 ^ 7 ^ 5 = (3 ^ 3) ^ (5 ^ 5) ^ 7 = 0 ^ 0 ^ 7 = 7
3 6 5 2 7 <--- stepwise accumulated: 3=1+2, 5=1+4, 7=1+2+4
XOR是一种有趣的交换和关联函数，“位不同”，因为它不会丢失信息，
z = x ^ y => y = z ^ x