题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
详细参考: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)