1486. 数组异或操作

最新推荐文章于 2024-06-09 18:12:39 发布

原创最新推荐文章于 2024-06-09 18:12:39 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

这篇博客介绍了一个关于数组异或操作的问题，给定整数n和start，数组nums由start+2*i构成，返回所有元素异或后的结果。例如，当n=5, start=0时，nums=[0, 2, 4, 6, 8]，异或结果为8。文章还阐述了异或的概念和运算法则，并提供了求解异或问题的思路。" 134120463,11227049,Linux定时任务与notify-send结合使用心得,"['Linux', '服务器', '运维']

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 \oplus b = (\neg a \land b) \lor (a \land \neg 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 = start
        for i in range(1,n):
            ans ^= start + 2*i
        return ans