写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1 输出: 2
5+7
5:0101
7:0111
我们可以先计算5+7=12中的如果不进位时的数字,然后再把进位加入。
1.不算进位相加的值,可以采用按位异或的方式(不同为1相同为0)
2:0010
2.计算进位的值,先按位与,再左移
10:1010
(num1 & num2)<<1
3.持续上面,当2中计算进位的值为0
0010
1010
01000
00100
01100:12
00000
class Solution {
public:
int add(int a, int b) {
while(b != 0){
int tmp = a ^ b;
b = (a & b) <<1;
a = tmp;
}
return a;
}
};