不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号
输入:5 7
输出:12
思路:我们分解一下两个数字相加,1、各个位数上的数字相加,但不考虑进位;2、考虑进位;3、将前面两步的结果相加。
对于不能使用四则运算,我们能用的就是位运算,而位运算是针对二进制的。所以,我们根据十进制数的相加方式来考虑二进制。
对于二进制,1、各个位数数字相加,不考虑进位,那么0与1、1与0相加都是1,而0与0、1与1相加都是0,看到这个方式,想到的是“异或”运算。2、而考虑进位,0与0、0与1、1与0都是不会发生进位的,而1与1是会发生进位。那么可以考虑“位与”运算,“位与”运算后,然后将位与后的结果进行左移一位即可。3、将前面两步结果相加,可以把1产生的结果看成一个数字,2产生的结果看成另一个数字,然后继续计算即可。直到不产生进位即可
/*
思路:利用位运算的异或代替不考虑进位的加法;
利用位运算的与代替考虑进位的加法
*/
class Solution {
public:
int Add(int num1, int num2)
{
int temp;
do{
temp = (num1 ^ num2);
num2 = (num1 & num2) << 1;
num1 = temp;
}while(num2!=0);
return num1;
}
};