Python 刷题笔记：位运算专题二

昨天笔记里对原码、反码、补码的描述有误，这里更正下：

正数三码相同，负数的反码才会除了首位符号位不变、其余位取反。位运算都是基于数字的补码来进行运算的。

昨天题目中代码结尾处有个特殊处理没来得及验证，今天细说下：

由于 Python 3 中整数是动态长度，并不是像其它语言中一般被限制到 32 位，所以通常如果涉及到复杂些的位运算，会通过整除一个 33 位的首位为 1、其余位全部为 0 的数来限制到 32 位——而这个除数在十进制中也就是 2 的 32 次方、用 16 进制则表示为 0x100000000，比如：

temp = 2**40+2
MASK = 0x100000000
result = temp%MASK

同时，32 位最小的负数为 32 位全部为 1，即十进制中的负（2 的 31 次方-1），十六进制中的负 0x7FFFFFFF，对于比其更小的数字 a, 我们昨天代码中的处理方式是 MIN_INT = 0x7FFFFFFF + 1, a%MIN_INT 即只保留 31 位，然后将结果与 0x7FFFFFFF 进行异或运算，即除了符号位全部取反，最后再按位取反，即符号位也取反，就能拿到负数结果。

比如我们对 -20 经过一番处理，仍旧可以取回 -20，但 -235 超出下限，就只返回 -231（这里貌似应该 - 1 的，之前代码中对数字是先整除 MASK 保证 32 位的，所以和这里会略有差异）

可以看到，上面这种处理方式比较绕，为了避开这操作，我们再看一份代码：

class Solution:
    def getSum(self, a: int, b: int) -> int:
    	# 将两数转化为 32 位内二进制可以表示的整数
        a &= 0xFFFFFFFF
        b &=