题解 | 不用加减乘除做加法

这个题能猜到是用位运算，但是如果没有一点背景知识的话，确实想不到是异或运算和按位与运算结合的结果，而且终止条件也不好想。

这种题目应该是属于扩展眼界开阔思路的题。

常规的递推解：

public class Solution {
    public int Add(int num1,int num2) {
        while (num2!=0) {
            int temp = num1^num2; // 按位求和
            num2 = (num1&num2)<<1; // 进位
            num1 = temp;
        }
        return num1;
    }
}

递归解：

public class Solution {
    public int Add(int num1,int num2) {
        return num2==0 ? Add(num1^num2, (num1&num2)<<1) : num1;
    }
}

个人觉得这个递归解还是非常秀的，值得学习。