题目描述
- 等级:
简单
不使用运算符 + 和 - ，计算两整数a 、b之和。
示例1：
输入: a = 1, b = 2
输出: 3
示例2：
输入: a = -2, b = 3
输出: 1
思路
对于位运算的考察。
在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。如，
2^3
0010
^ 0011
-------
0001
我们知道，2+3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数：看a&b
2&b
0010
& 0011
--------
0010
发现结果左移1位就是最终结果的进位数：
0010 << 1 = 0100
0100再异或0001：
0100
^ 0001
-------
0101
这样循环操作，直到进位数为0。
答案
func getSum(a int, b int) int {
for b != 0 {
temp := (a & b) << 1
a = a ^ b
b = temp
}
return a
}