版权声明:仅供参考与学习交流 https://blog.csdn.net/lym940928/article/details/91390144
1,题目要求
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
2,题目思路
对于这道题,要求不使用加减乘数符号来计算两个数字的和。
一般来说,当我们取实现两个数字相加时,可以通过位运算的策略来去实现。
对于二进制的运算中:
- 首先,我们对a和b进行^位运算(异或),得出没有加进位的和sum。
- 然后,我们通过对a和b进行&位运算,得出每一位上的进位carry。
- 最后,因为是进位,所以我们需要将进位左移一位,然后再作为加数进行相加,令b = carry<<1,a = sum。直到b为0。
3,代码实现
class Solution {
public:
int Add(int num1, int num2)
{
int sum = num1;
while(num2){
sum = num1^num2;
int carry = num1&num2;
num1 = sum;
num2 = carry<<1;
}
return sum;
}
};