题目:
Calculate the sum of two integers a and b, but you are not allowed to use the operator +
and -
.
Example:
Given a = 1 and b = 2, return 3.
翻译:
计算两个数字 a 和 b 的和,但是你不被允许使用操作 +
和 -。
例子:
给定 a = 1 和 b = 2, 返回 3。
思路:
看了别人的方法,发现 a 和 b 的异或操作就是没有进位的加法,而加法中的进位可以由 a 和 b 的进行与操作判断,若有进位,那么将 a 和 b 的与结果左移一位再加上 a 和 b 的异或操作,就可以计算a和b的加法了。
C++代码(Visual Studio 2017):
#include "stdafx.h" #include <iostream> using namespace std; class Solution { public: int getSum(int a, int b) { if (b == 0) return a; int sum = a ^ b; int carry = (a & b)<<1; return getSum(sum, carry); } }; int main() { Solution s; int a = 2; int b = 3; int result; result = s.getSum(a, b); cout << result; return 0; }