题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
class Solution {
public:
int Add(int num1, int num2)
{
int diffOR,nextbit;
do
{
diffOR = num1 ^ num2; //异或,需要进位以外的位相加
nextbit = num1 & num2; //统计进位的位
num1 = diffOR;
num2 = nextbit<<1;
}while(num2 != 0);//一直循环到没有进位为止
return num1;
}
};