Sum of Two Integers

leetcode第371题,不用加减法实现加法。
不用运算符的题目多半就要靠位运算去解决。考虑两个二进制数相加,第一步是用异或,得到相加的原始结果,此时并没有考虑进位。按照二进制加法原则,进位就是两个1碰到一起,所以可以用与运算来模拟,注意这里还需要左移一位,让进位加到后面的一位上才可以。

class Solution {
public:
    int getSum(int a, int b) {
        int tmpSum = a^b;
        int carry = (a&b)<<1;
        return tmpSum + carry;
    }
};
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页