Skip to content

371. Sum Of Two Integers

Math Bit Manipulation

Problem - Sum Of Two Integers

Medium

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

Solutions

1
2
3
4
5
6
7
8
class Solution:
    def getSum(self, a: int, b: int) -> int:
        a, b = a & 0xFFFFFFFF, b & 0xFFFFFFFF
        while b:
            carry = ((a & b) << 1) & 0xFFFFFFFF
            a, b = a ^ b, carry

        return a if a < 0x80000000 else ~(a ^ 0xFFFFFFFF)

Submission Stats:

  • Runtime: 0 ms (100.00%)
  • Memory: 17.8 MB (48.36%)