【剑指offer】不用加减乘除做加法

【正如offer书上所说】
在计组中，半加器、全加器中：
两个二进制的相加结果是用一个异或门实现的；
两个二进制的进位结果是用一个与门来实现的。

public class Solution {
    public int Add(int num1, int num2) {
        int result, ans;
        do {
            result = num1 ^ num2;       // 每一位相加
            ans = (num1 & num2) << 1;   // 进位
            num1 = result;
            num2 = ans;
        } while (ans != 0);
        return result;
    }
}