题目描述:
不使用运算符 +
和-
,计算两整数a
、b
之和。
示例:
若 a = 1 ,b = 2,返回 3。
解题思路:
不用算数运算符求两数之和,加法是二进制位运算实现的,我们可以通过位运算实现。看了一下别人怎么写的(^_^)
参考博客:https://blog.csdn.net/Zhang_Yixuan_ss/article/details/80404812
AC代码
class Solution {
public:
int getSum(int a, int b) {
if(a&b) return getSum(((a&b)<<1),a^b);
else return a|b;
}
};