Sum of Two Integers without +/-, 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.

Reference:

https://leetcode.com/problems/sum-of-two-integers/discuss/84278/a-summary-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficiently

class Solution {
    public int getSum(int a, int b) {
        return b==0? a:getSum(a^b, (a&b)<<1);
    }
}

 

posted @ 2018-07-09 23:05  lennyT  阅读(85)  评论(0)    收藏  举报