Sum Of Two Integer

Sum Of Two Integer bit manipulation

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.

Sum Of Two Integer Solution

public class SumOfTwoIntegers {
    public int getSum(int a, int b) {
        if(a == 0) {
            return b;
        }

        if(b == 0) {
            return a;
        }

        while(b != 0) {
            int carry = a & b;
            a = a ^ b;
            b = carry << 1;
        }

        return a;
    }
}

Last modified October 4, 2020