美文网首页
371 sum of two integers

371 sum of two integers

作者: larrymusk | 来源:发表于2017-11-20 22:50 被阅读0次

(a&b)<<1 计算出所有的进位
a^b 计算出相加和

然后用a保存相加和,b保存进位,循环用和进位,直到进位为零

int getSum(int a, int b) {
    int carry = 0;

    while(b){
        carry = (a&b)<<1;
        a = a^b;
        b = carry;
    }

    
    return a;
}

相关文章

网友评论

      本文标题:371 sum of two integers

      本文链接:https://www.haomeiwen.com/subject/xfnbvxtx.html