LeetCode – Sum of Two Integers (Java)

 

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

Example:
Given a = 1 and b = 2, return 3.

Java Solution

Given two numbers a and b, a&b returns the number formed by '1' bits on a and b. When it is left shifted by 1 bit, it is the carry.

For example, given a=101 and b=111 (in binary), the a&b=101. a&b << 1 = 1010.

a^b is the number formed by different bits of a and b. a&b=10.

public int getSum(int a, int b) {
 
   while(b!=0){
       int c = a&b;
       a=a^b;
       b=c<<1;
   }
 
   return a;
}

Related posts:

  1. LeetCode – Happy Number (Java)
  2. LeetCode – Divide Two Integers (Java)
  3. LeetCode – Reverse Bits (Java)
  4. LeetCode – Max Points on a Line (Java)
Category >> Algorithms  
If you want someone to read your code, please put the code inside <pre><code> and </code></pre> tags. For example: 
<pre><code> 
String foo = "bar";
</code></pre>

  1. Ankit Shah on 2016-12-31

    if we could use operator ++ and — then following solution would work

    public static int sum(int a, int b) {
    while (b != 0) {
    if (b < 0) {
    a--;
    b++;
    } else {
    a++;
    b--;
    }
    }
    return a;
    }

  2. sai on 2017-1-24

    a– is a = a -1
    so you are still using + – operators

Leave a comment

CAPTCHA

*