题目:
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
思路:
博文https://www.cnblogs.com/dyzhao-blog/p/5662891.html中的解释是针对十进制数运算的,推广到二进制数依然是正确的,所以我们的二进制运算就运用这个规律。
a&b: 可以求出二进制数a和b相加后的进位。
a^b: 可以求出相加后余下的数字。
注意有符号int的位移动问题,应该将int转换成unsigned int后再进行移位操作(整数、负数通吃)。
代码实现:
class Solution {
public:
int getSum(int a, int b) {
unsigned int ua = a, ub = b;
while (ub){
unsigned int t = ua ^ ub;
ub = (ua & ub) << 1;
ua = t;
}
return (int)ua;
}
};