1486. 数组异或操作
给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。
请返回 nums 中所有元素按位异或（XOR）后得到的结果
注： “^” 为按位异或 XOR 运算符。（二进制）
示例 1：
输入：n = 5, start = 0
输出：8
解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。
示例 2：
输入：n = 4, start = 3
输出：8
解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) = 8.
异或
异或，英文为exclusive OR，缩写成xor
异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“?”，计算机符号为“xor”。
其运算法则为：a?b=(?a∧b)∨(a∧?b)a?b = (?a ∧ b) ∨ (a ∧?b)a?b=(?a∧b)∨(a∧?b)
如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
- a ? a = 0
- a ? 0 = a
- a ? b = b ? a
- a ?b ? c = a ? (b ? c) = (a ? b) ? c;
- d = a ? b ? c 可以推出 a = d ? b ? c.
- a ? b ? a = b.
- 若x是二进制数0101，y是二进制数1011；
则x?y=1110
只有在两个比较的位不同时其结果是1，否则结果为0
即“两个输入相同时为0，不同则为1”！
| a | b | a?b |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
解
将十进制转化成二进制按位做异或计算，再转化为十进制。
class Solution:def xorOperation(self, n: int, start: int) -> int:ans = startfor i in range(1,n):ans ^= start + 2*ireturn ans