leetcode 371 Sum of Two Integers java实现

题目描述：

不用+和-实现两个数的加和

算法思想：

这里用到了位运算符，^运算符可以获得一位的加和，而进位可以用与运算符获得，然后将异或运算符获得值再和与运算符得到的进位左移一位求异或，直到进位为0，则求得结果即为加和的结果，代码如下：

public int getSum(int a, int b) {
        while(b!=0){
            int c = a&b;
            a = a^b;
            b = c<<1;
        }
        return a;
    }