LintCode 1.A + B 问题
LintCode 1.A + B 问题，给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。
注意事项
你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。
思路： 把加法拆分为：相加->异或运算进位->与运算将得到的结果（相加的结果和进位）再做同样的操作（相加），直到进位为0，递归完成。异或运算：不同为1，相同为00 ^ 0 = 01 ^ 0 = 10 ^ 1 = 11 ^ 1 = 0按位异或3个特点：1）0 ^ 0 = 0, 0 ^ 1 = 1 0异或任何数 = 任何数2）1 ^ 0 = 1, 1 ^ 1 = 0 1异或任何数 = 任何数取反3）任何数异或自己 = 把自己置0进位运算，m<
public int aplusb(int a ,int b){
if (a == 0) return b;
if (b == 0) return a;
int num1 = a ^ b; //异或
int num2 = (a & b)<<1; //与后，左进位
return aplusb(num1 ,num2);
}
- 上一篇：用Java实现二叉链表方式存储的二叉树
- 下一篇：51Nod-1183-编辑距离
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻