题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:我第一时间想到的计算利用位运算来解决这题。首先对两个数进行与运算,如果与运算结果为0,那么就表示这两个数的二进制上每一位都不相同,所以直接进行异或运算就是他们的和。那么如果与运算结果不为0的话,我们只需把与运算结果左移一位,然后把它和两个数的异或运算的和进行异或运算,以此递归下去即可。
代码:
class Solution {
public:
int Add(int num1, int num2)
{
int temp = num1 & num2;
if(0 == temp){
return (num1 ^ num2);
}else{
return Add((num1 ^ num2),(temp<<1));
}
}
};