老卫带你学---剑指offer刷题系列(48.不用加减乘除做加法)

48.不用加减乘除做加法

问题：

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

解决：

思想：

两数相异或得到，相加但不计进位的结果，因python无位数限制，在此将其限定在32位

两数相与得到，相加进位的结果，因python无位数限制，在此将其限定在32位

当有进位时，需要将以上的结果继续相加。反复以上操作，直到num1为0.

注意：8位可以表示的数值范围在 -128到+127，即（100000000-01111111），第一位是符号位。
#所以32位可以表示的数值范围在 1000 0000 0000 0000 0000 0000 0000 0000到0x7FFFFFFF，即-2147483648到2147483647，但
#是python没有位数限制，即不存在最高位溢出，不会将表示负数的最高位‘1’认为是符号位，所以会将1000 0000 0000 0000 0000 0000 0000 0000认为是2147483648。
#因此需要进行越界检查，将负数进行相应处理： ~(num1^0xFFFFFFFF)
return num1 if num1<=0x7FFFFFFF else~(num1^0xFFFFFFFF)#python的位运算没有无符号右移操作，需要越界检查

python代码:

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        while (num2):
            num1,num2=(num1^num2)& 0xFFFFFFFF,((num1&num2)<<1) & 0xFFFFFFFF
        return num1 if num1<= 0x7FFFFFFF else ~(num1^0xFFFFFFFF)