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