【算法】位运算

目录

1.基础

2.操作

2.1 置位 set bit

2.2 查位check bit

2.3 切换位 toggle bit

2.4 清除位 clear bit

2.5 最右1位掩码

2.6 最左1位掩码

2.7 清除最右1

3.编程题

3.1 leetcode 476. 数字的补数

思路

3.2 leetcode 201. 数字范围按位与

思路

求解方式

---

1.基础

所有的数据以二进制的形式存储，即0、1两种状态，计算机对数据进行的运算(+、-、*、/)都通过位运算实现，且符号位共同参与运算。

位运算	符号	真值表	作用
NOT 非	~	～ 0 0 1 1 0
AND 与	&	& 0 1 0 0 0 1 0 1	1.清零 &~(1<<n) 2.check位 &(1<<n) 3.判断奇偶 &1
OR 或	|	| 0 1 0 0 1 1 1 1	1.置位 |(1<<n)
XOR 异或	^	^ 0 1 0 0 1 1 1 0	1.翻转指定位 ^1 2.与0相异或值不变 ^0 3.交换两个数
左移	<<	1<<i 10..0(i个0) 后补0
右移	>>	n>>i 左边补符号位