- 题目:
写一个函数,求两个整数之和,要求函数体内不得使用+ - * / 四则运算符号。(也不能使用++)。
思路解析:实际上一个加法计算我们可以分三步。例如15 + 7 = 22
只做各个位相加不进位,此时相加的结果是12(个位5和7相加不要进位是2,十位是1.)
5+7有进位进位是10。
把前面两步的结果加起来,10 + 12 = 22 ,刚好15 + 7 = 22。
既然不能使用四则运算,那么我们可以使用位运算,同样采用上述三步。例如5 + 17 = 22。5的二进制是101 17 的二进制是10001.
.
1. 各个位相加不进位 得到10100 也就是10进制的20,不考虑进位1+1=0,1+0=1,0+1=1,0+0=0,也就相当于位运算中的异或。
2.考虑进位 1+0,0+1,0+0,都不会产生进位只有1+1会产生进位,也就相当于位运算中的与运算,再将进位向左移一位。00010,也就是10进制得2.
3.把前面两步的结果加起来20+2=22.重复上述步骤直到进位为0.
- 实现代码:
int Add(int num1,int num2)
{
while (num2 != 0)
{
int first = num1 ^ num2;
int carry = (num1 & num2) << 1;
num1 = first;
num2 = carry;
}
return num1;
}