371. Sum of Two Integers

Easy

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Solution

class Solution:
    def getSum(self, a: int, b: int) -> int:

        MAX = 0x7FFFFFFF
        MIN = 0x80000000
        mask = 0xFFFFFFFF
        
        while b != 0:
            a, b = (a ^ b) & mask, ((a & b) << 1) & mask

        return a if a <= MAX else ~(a ^ mask)

Previous238. Product of Array Except Self Next443. String Compression

Last updated 4 years ago

Was this helpful?

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Solution

class Solution:
    def getSum(self, a: int, b: int) -> int:

        MAX = 0x7FFFFFFF
        MIN = 0x80000000
        mask = 0xFFFFFFFF
        
        while b != 0:
            a, b = (a ^ b) & mask, ((a & b) << 1) & mask

        return a if a <= MAX else ~(a ^ mask)

😇