【题目描述】
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
【思路】
不用“+,-,*,/”,那不就是摆明了用位运算,这时我们可以想到异或和与,两树二进制相加,异或得到的是没有加进位的结果,与得到的是需要进位的结果,如果进位不为0,那么继续异或和与,反之,则为最后相加的结果
【代码】
int Add(int num1, int num2)
{
int res, carry;
do
{
res = num1 ^ num2;
carry = (unsigned)(num1 & num2) << 1;
num1 = res;
num2 = carry;
}while(carry != 0);
return res;
}