#每天一个知识点#
使用异或运算可以找到唯一的数字,异或运算具有以下几个关键特性:
1. **相同数字异或为0**:对于任何整数 `a`,有 `a ^ a = 0`。这意味着如果一个数字出现两次,它们异或的结果为0。
2. **任何数字与0异或为其自身**:对于任何整数 `a`,有 `a ^ 0 = a`。这意味着如果一个数字只出现一次,它与0异或的结果仍然是它自身。
3. **异或运算满足交换律和结合律**:这意味着异或运算的顺序不影响最终结果。例如,`a ^ b ^ a` 等价于 `a ^ a ^ b`,结果为 `b`。