二进制下两数求和,分三步:
1.各位值相加,不算进位值,二进制亦或运算
2.计算进位值,二进制与运算,然后左移一位;
3.对1,2步的结果,重复以上两步骤
class Solution: def Add(self, num1, num2):
# write code here
while num2 != 0:
temp = num1 ^ num2
num2 = (num1 & num2) << 1
num1 = temp & 0xFFFFFFFF
return num1 if num1 >> 31 == 0 else num1 - 4294967296