371. 两整数之和

地址：

力扣https://leetcode-cn.com/problems/sum-of-two-integers/

题目：

给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。

示例 1：

输入：a = 1, b = 2 输出：3

示例 2：

输入：a = 2, b = 3 输出：5

提示：

-1000 <= a, b <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

不用 +，- 运算符，那么可以用的运算符只有 &，|，^

以 6+7=13 来观察

                                                                0110

                                                                0111  +

                                                                1101  =

|	0111
^	0001
&	0110
& << 1	1100

可以看出

1.最高位的进位可以用 &<<1 表示

2.其余位可以用 ^ 表示

即 ：a+b 转化为求 a^b + (a&b) << 1 的和

继续推演：

6+7 --> 6^7 + (6&7) << 1 ---> 1 + 12

--> 1^12 + (1&12)<<1-->13+0

递归调用直到 (a&b)<<1 等于0 ，从另外一份方面看

	a^b	(a&b)<<1
a = 0	0^b = b	0
b = 0	a^0 = a	0

方法一、位运算

递归调用转意的 a+b --> a^b + (a&b)<<1

直到 递归的 b 栏位为 1， 直接返回 a 栏位

int getSum(int a, int b){
    return b == 0 ? a: getSum(a^b, (unsigned int)(a&b) << 1);
}

查看更多刷题笔记