题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路
(一)首先看我们平时的十进制是如何做的: 6+5 ,三步曲!!!
- 相加各位的值,不算进位,得到1。
- 开始计算进位值,这一步得到得进位值为1,如果这一步的进位值为10,那么第一步得到的值就是最终结果。
- 重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。
(二)我们可以用三步曲的方式计算二进制值相加: 5----0101,6-0110
- 相加各位的值,不算进位得到0011,二进制每位相加就相当于各位做异或操作,0101^0110。
- 计算进位值,得到100,相当于各位做与操作得到100,再向左移一位得到1000,(101&111)<<1。
- 重复上述两步:0011^0100 = 0111,进位值为0,跳出循环,0111为最终结果
代码
class Solution {
public:
int Add(int num1, int num2)
{
int tmp = 0;
while(num2)
{
tmp = num2 ^ num1; //用于存储num1+num2的值
num2 = (num2 & num1) << 1; //用于存储进位值
num1 = tmp;
}
return num1;
}
};