371. Sum of Two Integers

Posted 2020-08-09 Machelsky

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.

思路：xor相加存无carray的sum，and左移一位为carry，两者相加即可。

11 ＋ 11

11^11=00 , (11&11)<<1=110 

00^110=110

之后总结一下bit的几种常见用法。

参考discussion，自己再实现一遍！

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