题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
【分析】
一、
条件表达式A?B:C
如果A为真,则表达式值为B,如果A为假,则表达式值为C。
“异或”运算:不同为1,相同为0。
如果a、b两个值不相同,异或结果为1;
如果a、b两个值相同,异或结果为0。
0异或任何数A,结果还是A;
三步走的方式计算二进制值相加: 5-101,7-111
第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。
第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&111)<<1。
第三步:重复上述两步, 各位相加 010^1010=1000,进位值为100=(010&1010)<<1。
继续重复上述两步:1000^100 = 1100,进位值为0,跳出循环,1100为最终结果。
class Solution {
public:
int Add(int num1, int num2)
{
return num2 ? Add(num1 ^ num2, (num1 & num2) << 1) : num1;//条件表达式
}
};
二、"+="运算属于加减乘除么?
class Solution {
public:
int Add(int num1, int num2)
{
int sum=0;
sum+=num1;
sum+=num2;
return sum;
}
};