目录

lc371.两整数之和

Shen 收录于每日一题

2021-09-26 约 218 字预计阅读 1 分钟

目录

371.两整数之和

不使用+进行加法运算

两个数无进位加法的结果是a^b
两个数产生进位的位是a&b，进位的结果就是(a&b)<<1，重复计算进位与原来数相加的结果，直到进位为0.
需要注意的是，进位左移的结果可能超过INT_MAX，所以需要先将其转换为unsigned int进行使用。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13


class Solution {
public:
    int getSum(int a, int b) {
        while(b != 0){
            // 产生进位的位为a&b, 
            unsigned int carry = (unsigned int)(a & b) << 1;
            a = a ^ b;
            b = carry;
        }

        return a;
    }
};