题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:
不用加减乘除做加法,首先想到位运算。计算加法主要解决两个问题:相加和进位。按位异或可以得到无进位的和;按位与用来计算需要进位的和,然后向高位进位,正好对应于左移。如5+7 = 0101+0111,先计算0101^0111=0010=2,再计算(0101&0111)<<1=0101<<1=1010=10,相加得12。
代码:
语言C++,已通过牛客网在线测试。
class Solution {
public:
int Add(int num1, int num2)
{
int sum, carry;
do{
sum = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}while(num2 != 0);
return sum;
}
};