使用异或运算可以找到唯一的数字，异或运算具有以下几个关键特性 - doubleZ - 沸点 - 掘金

后端工程师 @待定

#每天一个知识点#
使用异或运算可以找到唯一的数字，异或运算具有以下几个关键特性：

1. **相同数字异或为0**：对于任何整数 `a`，有 `a ^ a = 0`。这意味着如果一个数字出现两次，它们异或的结果为0。

2. **任何数字与0异或为其自身**：对于任何整数 `a`，有 `a ^ 0 = a`。这意味着如果一个数字只出现一次，它与0异或的结果仍然是它自身。

3. **异或运算满足交换律和结合律**：这意味着异或运算的顺序不影响最终结果。例如，`a ^ b ^ a` 等价于 `a ^ a ^ b`，结果为 `b`。

展开