写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
class Solution:
def add(self, a: int, b: int) -> int:
sum = a^b
add = a&b
while add:
m = sum&0xFFFFFFFF
n = (add<<1)&0xFFFFFFFF
sum = m^n
add = m&n
return sum if sum<=0x7FFFFFFF else ~sum^0xFFFFFFFF