位运算可以为位运算是什么操作?
摘要:###一、与、或、异或的运算规律 | 与(&) | 0&0=0 | 1&0=0 | 0&1=0 | 1&1=1 | |
一、与、或、异或的运算规律
与(&)
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/
