【位运算】371. 两整数之和

 

class Solution {
    public int getSum(int a, int b) {
        while(b!=0){
            int x=a^b;//异或运算相当于无进位相加
            int y=(a&b)<<1;//找到进位位并将它放到对应应该的进位
            a=x;
            b=y;
        }
        return a;
    }
}