【剑指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)

 

你可能感兴趣的:(剑指offer_Java)