[Python] [LeetCode] 剑指Offer 65. 不用加减乘除做加法 （Python负数存储原理）

基本思路

写出真值表，^得到当前位运算后结果，&得到进位，考虑到进位会进一步引发进位，要while循环至进位为0。
由于每一位的操作相同，每次直接整体操作，无需按位操作。

注意的点

Python中的负数以补码形式储存，这就意味着其高位有无穷个1。此题限制在32位有符号整数的语境中，因此开头先用0x7FFFFFFFF获取0 ~ 32位，运算后判断是否为负数，如果为负数则需补齐高位的所有1。补齐方法：直接用 ~ 会将运算结果也取反，因此先对0 ~ 32位取反，再全部取反，相当于对32位之后全部取反。
妙啊 ~~

class Solution:
    def add(self, a: int, b: int) -> int:
        bse = 0xffffffff
        a, b = a & bse, b & bse
        while b:
            a, b = a ^ b, (a & b) << 1 & bse
        return a if a <= 0x7fffffff else ~(a ^ bse)