题目描述
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
测试用例
如果a = 1, b = 2,返回3
解题思路
不能用+号,那么只能用位运算来求解了,实际计算机中的加法也是用位运算来做的。
计算机只知道0,1,根据加法的性质,可以得出下表:
a b c
0 0 0
0 1 1
1 0 1
1 1 0
可以看到,这正和异或运算符^的结果一致。
另外对于进位:
a b c
0 0 0
0 1 0
1 0 1
1 1 1
很明显示,这正是与运算符&的结果。
到这里,问题就引刃而解了,不断的异或操作直到进位为0.
class Solution {
public:
/*
* @param : An integer
* @param : An integer
* @return: The sum of a and b
*/
int aplusb(int a, int b) {
// write your code here
while (b != 0) {
int _a = a ^ b;
int _b = (a & b) << 1;
b = _b;
a = _a;
}
return a;
}
};