题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分析:两个数相加不让用加减乘除,那肯定就是位运算了啊,用位运算模拟加法挺简单的,如果有快速幂的基础的话很容易能想到,按位异或然后按位与左移一位,直到按位与为0,在草稿纸上稍微画一下就能理解。不过我还是看到了很皮的解法,就是利用地址,把num1定义为char*类型指针,然后返回num1[num2]的地址即可。
代码:
class Solution {
public:
int Add(int num1, int num2)
{
int tem1=0,tem2=0;
while(num2){
tem1=num1^num2;
tem2=num1&num2;
num1=tem1;
num2=tem2<<1;
}
return num1;
}
};