My code:
public class Solution {
public int getSum(int a, int b) {
if (b == 0) {
return a;
}
int sum = (a ^ b);
int carry = (a & b);
carry = (carry << 1);
return getSum(sum, carry);
}
}
自己想复杂了就没继续想，看的答案。
reference:
https://discuss.leetcode.com/topic/49764/0ms-ac-java-solution
sum 求出不进位的话应该的结果。
然后 (a & b) 可以求出每一位的进位结果。
然后左移一位，把这些进位的数给最终结果加进去。
用个递归。
差不多就这么意思。
bit manipulation 感觉都是耍耍小聪明，没什么意思。
除了 dfs 用 bit map 来剪枝，是挺酷的。
Anyway, Good luck, Richardo! -- 09/09/2016
