LeetCode: 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.

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;
    }
}

No comments:

Post a Comment