题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
代码:
class Solution {
public:
int Add(int num1, int num2)
{
while(num2!=0){
int sum=num1^num2;
int carry=(num1&num2)<<1;
num1=sum;
num2=carry;
}
return num1;
}
};
两个数相与,并左移,相当于求得进位。
两个数异或,相当于求的没有进位的和。