剑指Offer第48题

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、/四则运算符号。*
整体思路：

1. 先将两个整数num1+num2转换成二进制相加得sum，但是不进位；
2. 记录下进位carry；
3. 返回十进制sum+carry的值。
   举例：
   num1 = 5, num2 =17,
   第一步：sum= 101+10001=10100
   第二步：carry = 10 （即最后一位两个数都是1，二进制相加为10）
   第三步：返回10100+10=10110,即十进制的22

因为题目中要求不能用四则运算，所以考虑用位运算
在举例里面
第一步中，“0+1，1+0”相加（不进位）结果是1，“0+0，1+1“相加（不进位）结果是0，那么在位运算中可以对应到“异或操作”，
第二步中，“0+0，0+1，1+0”都不会产生进位，只有”1+1“产生进位，在位运算中可以对应到”先与再左移“
python位运算知识

1. 机器数：带符号，用一个数的最高位存放符号，0表示正数，1表示负数

2. 真值:机器数对应的正整数数值称为机器数的真值，0000 0001机器数的真值=+000 0001 = +1

3. 原码：符号位+真值的绝对值，[+1]原=0000 0001，[-1]原=1000 0001，8位二进制数的取值范围是[1111 1111, 0111 1111],即[-127,127]

4. 反码：正数的反码是其本身，负数的反码是符号位不变，其余各个位取反，[1000 0001]=[1111 1110]反

5. 补码：正数的补码是其本身，负数的补码是其反码基础上加一，[-1]=[1000 0001]原=[1111 1110]反=[1111 1111]补
   使用反码，补码进行运算，可简化计算机基础电路。在补码运算的结果中，[1000 0000]补不是等于[0000 0000]原，而是等于-128，所以使用补码的表示范围是[-128,127].
   了解更多

6. 越界检查
   由于python长整数类型可以表示无限位，所以需要人为设置边界，避免死循环。，通过&0xFFFFFFFF设置位长位32位。

7. 题目求解：

（1）假设num1 = -15, num2 = 8
第一步：-15 = 1000 1111原=1111 0001补，8 = 0000 1000补，
1111 0001补+0000 1000补=1111 1001补
第二步：无进位
第三步：1111 1001补=1000 0111原=-7
（2）假设num1 = 8, num2 = 8
第一步：7 = 0000 1000原=0000 1000补，8 = 0000 1000补，
0000 1000补+0000 1000补=0000 0000补
第二步：0001 0000
第三步：0000 0000补+0001 0000 = 0001 0000补=16
代码：

def Add(self,num1,num2):
    while num2:
          result= (num1^num2)&0xFFFFFFFF
          carry= ((num1&num2)<<1)&0xFFFFFFFF
          num1 = result
          num2 = carry
    return num1 if num1 <= 07FFFFFFF else ~(a&0xFFFFFFFF)
 def SubStract(self,num1,num2):
     while num2:
           num1 = (num1^num2)&0xFFFFFFFF
           num2 = ((num1&num2)<<1)&0xFFFFFFFF
    return num1 if num1 <= 07FFFFFFF else ~(a&0xFFFFFFFF)