文章转载 http://blog.csdn.net/wangyuquanliuli/article/details/47755461
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
Yes
样例
如果 a=1 并且 b=2，返回3
注意
你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。
挑战
显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？
说明
标签 Expand a和b都是 32位 整数么？
- 是的
我可以使用位运算符么？
- 当然可以
分析：用位操作异或和与来模拟进位
代码：
- class Solution {
- public:
- /*
- * @param a: The first integer
- * @param b: The second integer
- * @return: The sum of a and b
- */
- int aplusb(int a, int b) {
- // write your code here, try to do it without arithmetic operators.
- if(a==0)return b;
- if(b==0)return a;
- int x1 = a^b;
- int x2 = (a&b)<<1;
- return aplusb(x1,x2);
- }
- };
class Solution {
public:/** @param a: The first integer* @param b: The second integer* @return: The sum of a and b*/int aplusb(int a, int b) {// write your code here, try to do it without arithmetic operators.if(a==0)return b;if(b==0)return a;int x1 = a^b;int x2 = (a&b)<<1;return aplusb(x1,x2);}
};
基础)
