题目:
给定两个整数a和b,要求不使用‘+’和‘-’,返回这两个整数的和。
解题思路:
由于不能使用加减符号,故考虑使用二进制数的按位与和按位或等操作,已知按位异或可以得到不考虑进位的结果a^b,按位与可以得到进位的情况a&b。所以把进位的结果左移一位,再和异或的结果相加,即可得到最终的结果。而进位左移结果和异或结果相加时,也可能产生进位。故而循环上述步骤,直到进位的结果为0时终止。
代码(python):
class Solution(object):
def getSum(self, a, b):
"""
:type a: int
:type b: int
:rtype: int
"""
while b != 0:
carry = a & b
a = (a ^ b)
b = (carry << 1)
return a if a <= 0x7FFFFFFF else a|(~0x100000000+1)