数据结构与算法22-位的使用、剑指Offer50-不用加减乘除做加法（背）

Python中的数字均以补码形式存储，但其没有变量位数的概念。
即一个数字1，我们看着是1，实际上Python中是补码形式存储的。

所以我们将数字与十六进制数0xffffffff相与，相当于舍去此数字32位以上的数字，从无限长度变为32位数。
我们来举个例子：

1是正数，无论是直接看其二进制还是与0xffffffff相与看其二进制，结果仍然是0b1；
-1是负数，直接看其二进制，Python中会直接显示-0b1（这是Python中的“补码”，不是我们想要的补码），而如果和0xffffffff相与后看其二进制，结果才是我们想要的-1的补码形式，但Python并没有将这个结果当做真补码，因为Python所认为的补码应该是“-0b1”，所以Python会将其看做是一个数字，如下图：

正数的补码，是其本身。
负数的补码，就用它的正数，减一取反，即可得到补码。
抛弃反码啥的东西，没啥用

剑指Offer的这题也涉及到Python二进制的问题。

那么现在我们通过对正数/负数和0xffffffff相与，变成我们所需要的补码形式，在这个基础之上，我们进行各种操作。

在当前的补码形式中，第一位应该是符号位（Python本身肯定是没有这个概念的）如果第一位为0，则认为是正数，为1则认为是负数，也就是我们可以通过与0x7fffffff（第一位是0，后面全是1）进行比较，来判断某数是正数还是负数（在当前的补码形式中）。

如果是正数，当前形式和Python中的形式是一样的；但是如果是负数，我们就得把当前形式给还原成Python中的形式，即执行 ~(a ^ x) 操作（具体操作是怎样的，不用细究，记住就行）

接下来，我们再看这题剑指Offer：



但是这里还是用到了加法怎么办呢？因为是二进制，所以不考虑进位求和的话，可以直接采用异或运算（如果a、b两个值不相同，则异或结果为1；如果a、b两个值相同，异或结果为0）。而计算进位的话，直接用位与和左移一位就行了。

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        num1 = num1 & 0xffffffff
        num2 = num2 & 0xffffffff
        
        while num2 != 0:
            tmp = (num1 ^ num2) & 0xffffffff  # 保险起见，再加个&
            num2 = ((num1 & num2) << 1) & 0xffffffff
            num1 = tmp
            
        if num1 <= 0x7fffffff:
            return num1
        else:
            return ~(num1 ^ 0xffffffff)