题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解题思路: 考查位运算,模拟十进制加法运算
解题代码:
1.
class Solution {
public:
int Add(int num1, int num2)
{
//考查位运算
while(num2!=0) //当进位不为0
{
int temp=num1^num2; //(1)不带进位的加法
num2 =(num1 & num2)<<1; //(2)计算进位
num1=temp; //(1)+(2)
}
return num1;
}
};