Description
Given two integers a and b, return the sum of the two integers without using the operators + and -.
Example 1:
Input: a = 1, b = 2 Output: 3
Example 2:
Input: a = 2, b = 3 Output: 5
Constraints:
-1000 <= a, b <= 1000
Solution
Python3
class Solution:
def getSum(self, a: int, b: int) -> int:
carry = 0
mask = 0xffffffff
while b & mask != 0:
carry = (a & b) << 1
a = a ^ b
b = carry
# for overflow condition like
# -1
# 1
return a&mask if b > mask else a