1.题目
LeetCode: 371. 两整数之和
【medium】
2.解题
方法一:递归法
a ^ b求得两个数的和, (a & b) << 1求得进位,和与进位不断求和,直至进位为0停止。
java:
class Solution {
public int getSum(int a, int b) {
return b == 0 ? a : getSum((a ^ b), (a & b) << 1);
}
}
LeetCode: 371. 两整数之和
【medium】
a ^ b求得两个数的和, (a & b) << 1求得进位,和与进位不断求和,直至进位为0停止。
java:
class Solution {
public int getSum(int a, int b) {
return b == 0 ? a : getSum((a ^ b), (a & b) << 1);
}
}