【题目】
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
【示例】
输入: a = 1, b = 1
输出: 2
【提示】
a, b 均可能是负数或 0
结果不会溢出 32 位整数
【代码】
【Python】
class Solution:
def add(self, a: int, b: int) -> int:
a &= 0xFFFFFFFF
b &= 0xFFFFFFFF
print(a)
print(b)
while b != 0:
carry = a & b
a ^= b
b = ((carry) << 1) & 0xFFFFFFFF
return a if a < 0x80000000 else ~(a^0xFFFFFFFF)