题目描述:
不使用运算符 + 和 - ,计算两整数 a 、b 之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1
解题思路:
a^b异或是不带进位的加法
a&b是应该相应的位置是两个1,这个地方需要进位,<<1后是应该进位的位置
只要应该进位的位置不为0,就一直进行以上两个操作
因为Python的整数不是固定的32位,所以需要做一些特殊的处理, 代码里的将一个数对0x100000000取模(注意:Python的取模运算结果恒为非负数),是希望该数的二进制表示从第32位开始到更高的位都同是0(最低位是第0位),以在0-31位上模拟一个32位的int。
https://blog.csdn.net/coder_orz/article/details/52034541
class Solution:
def getSum(self, a: int, b: int) -> int:
while b != 0:
carry = a & b
a = (a ^ b) % 0x100000000
b = (carry << 1) % 0x100000000
return a if a <= 0x7FFFFFFF else a | (~0x100000000+1)