写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
因为不能使用加减乘除,则我们可以考虑使用位运算来达到对加减乘除做加法的操作。
一个数保留非进位,一个数保留进位,当进位为0时,则可以进行返回了。
同样也需要注意到,负数存在的情况。
class Solution {
public:
int add(int a, int b) {
while(b != 0)
{
// 负数时,不支持左移,则强转为unsigned int
// c保留的临时进位
int c = (unsigned int)(a & b) << 1;
// a保存的为非进位
a ^= b;
// b保留的进位
b = c;
}
return a;
}
};