sum-of-two-integers

weixin_34115824

于 2016-06-30 17:31:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/charlesblc/p/5630697.html

本文提供了一种简单易懂的解决方案来实现两个整数的加法运算，避免使用+和-运算符。通过位操作实现加法逻辑，首先进行不进位的加法（异或操作），然后计算进位（与操作并左移一位），重复此过程直到没有进位为止。

// refer to
// https://leetcode.com/discuss/111582/java-simple-easy-understand-solution-with-explanation

class Solution {
public:
    int getSum(int a, int b) {
        //int tmp_sum = a ^ b; // a xor b
        //int tmp_carry = a & b << 1; // (a & b) << 1
        
        while (b != 0) {
            int tmp_carry = a & b;
            a = a ^ b; // a xor b
            b = tmp_carry << 1;
        }
        
        return a;
    }
};

转载于:https://www.cnblogs.com/charlesblc/p/5630697.html