美文网首页
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