一、与、或、异或的运算规律
| 与（&） | 0&0=0 | 1&0=0 | 0&1=0 | 1&1=1 |
|---|---|---|---|---|
| 或(|) | 0|0=0 | 0|1=1 | 1|0=1 | 1|1=1 |
| 异或 | 0^0=0 | 1^0=1 | 0^1=1 | 1^1=0 |
- 与，有0值为0
- 或，有1值为1
- 异或，相同值为0，不同值为1
二、常见使用方式
- 取模
公式：x%2^n =x&(2^n–1)，x对2的n次方取模，等于x按位与2的n次方-1。
- 判断奇偶数
a&1=0,偶数
a&1=1,奇数
- 交换a,b两数(a^a=1,b^b=1)
a=a^b;
b=a^b;(a^b)^b
a=a^b;(a^b)^a
- 清除最低位的1
x=x&(x-1);如统计二进制中1的个数,https://leetcode.cn/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/
原创文章，作者：wdmbts，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/267292.html