【剑指offer】不用加减乘除做加法（Python）

题目描述

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

思路

详细参考：https://www.jianshu.com/p/42fb154f0851

这里解释了为什么要加入return num1 if num1<=0x7FFFFFFF else ~(num1^0xFFFFFFFF)的判断：

https://blog.csdn.net/u012505432/article/details/51902155

• n1、n2后的&0xFFFFFFFF是为了溢出处理，只取前32位的值
• 将num1和0x7FFFFFFF比较：判断num1的正负符号。二进制中第一位是符号位，值只有31位。31位1就是0x7FFFFFFF。
• ~(num1^0xFFFFFFFF)得到的是num1的二进制补码表示，即如果num1是负数，则得到的是num1的负数表示。

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

简易版：

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        while num2:
            ## 注意！！！num1和num2的运算需要并列写，不能分开。因为分开的话就会用到变化后的num1值来进行运算，这样不对
            num1,num2 = (num1^num2) &0xFFFFFFFF,((num1&num2) << 1) &0xFFFFFFFF
        return num1 if num1 <= 0x7FFFFFFF else ~(num1^0xFFFFFFFF)