371. 两整数之和

2020-05-28

1.题目描述

两整数之和

2.题解

首先我们需要计算出当前位now为多少，这里我们使用^
其次我们需要计算出进位carry是多少，这里我们使用&
当我们求得这两个数的时候，当前的题目就转化成了now+carry，我们需要一直这么迭代直到carry为0

3.代码

class Solution {
public:
    int getSum(int a, int b) {
        while (b){
            int now=a^b;
            int carry=(unsigned int)(a&b)<<1;
            a=now;
            b=carry;
        }
        return a;
    }
};