位异或(XOR)
起因:Leetcode「新」动计划·编程入门:给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start
- 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 在计算机科学中,**位异或(XOR)**是一种位运算,用于对两个数的二进制表示进行逐位操作。它的符号通常是
^(在大多数编程语言中,如C、C++、Java、Python等)。
位异或(XOR)的定义
位异或运算符 ^ 对两个操作数的每一位进行逻辑异或操作。异或操作的规则是:
- 如果两个位相同(都是0或都是1),结果为0。
- 如果两个位不同(一个为0,另一个为1),结果为1。
用表格表示如下:
| A | B | A ^ B |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
需要注意的是


的基本性质&spm=1001.2101.3001.5002&articleId=146918683&d=1&t=3&u=2e6672dfbd3e410b9bb9bc833afe2b07)
504

被折叠的 条评论
为什么被折叠?



