题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
考察点:二进制与位运算;发散思维。
思路:不能用四则运算,只能考虑位运算。加法运算的三步走策略。
1.各位相加不计进位(异或可以实现)
2.记录进位。(主要就是产生1)
3.前两步骤的结果相加
class Solution {
public:
int Add(int num1, int num2)
{
int sum, carry;
do {
sum = num1 ^ num2;
carry = (num1 & num2) << 1;//产生进位
num1 = sum;
num2 = carry;
} while (num2 != 0);//结束条件是不再产生进位
return num1;
}
};