刷题笔记 | 位运算

• 把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边一个1变成0。 很多二进制的问题都可以用这个思路解决。

位运算

01 ¬ 取反（NOT）

~0 = 1
~1 = 0

02 ∩ 按位或（OR）

0|1 = 1
1|0 = 1
1|1 = 1
0|0 = 0

03 ⊕ 按位异或（XOR）

• 两个相同的数字：a ^ a = 0。
• 0异或一个数为那个数本身，即 0 ^ a = a。

04 ∪ 按位与（AND）

0&0 = 0
0&1 = 0
1&0 = 0
1&1 = 1

• x&1 最低位二进制数，可以用来判断是奇数还是偶数

05 移位

移位是一个二元运算符，用来将一个二进制数中的每一位全部都向一个方向移动指定位，溢出的部分将被舍弃，而空缺的部分填入一定的值。

移位又分为：算术移位和逻辑移位

• 一个数字除以2，x>>1效率更高

整数转二进制

• 整数n转为二进制字符串

	y = bin(n)[2:]
	y = y.zfill(32)

二进制转整数

• 二进制的字符串表示转整数

 reverse = int(y,base=2)