题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路是,考虑位运算。先不考虑进位,0+0为0,1+1为0,0+1为1,1+0为1.这正好是异或。然后考虑进的位,只有1+1才有进位,而且进位到前一位,相当于左移一位,然后再将前面的与进位的重复前面的加法。代码如下:
class Solution {
public:
int Add(int num1, int num2)
{
int num,carry;
do
{
num=num1^num2;
carry=(num1 & num2) << 1;
num1 = num;
num2 = carry;
}while(carry!=0);
return num;
}
};