Sum of Two Integers

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.

Solution:

public class Solution {
    public int getSum(int a, int b) {
        if(a==0 || b==0) return a^b;
        while(b!=0){
            int carry = a&b;
            a = a^b;
            b = carry<<1;
        }
        return a;
    }
}
comments powered by Disqus