https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
| 日期 | 是否一次通过 | comment |
|----|----|----|
|2019-01-26 13:20|N|对位运算理解不够：异或表示非进位的加法，与表示进位|
|2019-01-27 13:20|N|递归方法没写好|

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

解法：
对于二进制的加法运算，若不考虑进位，则 1+1=0，1+0=1，0+1=1，0+0=0，不难发现，结果等同于异或运算。因而排除进位，加法可用异或来实现。然后考虑进位，0+0 进位为 0，1+0 进位为 0，0+1 进位为 0，1+1 进位为1，结果等同于与运算。

1. 递归

public class Solution {
    public int Add(int num1,int num2) {   // (结果，进位)
        if((num1 & num2) == 0) {
            return num1 ^ num2;
        }
         
        return Add(num1 ^ num2, (num1 & num2) << 1);  // 注意下符号优先级，移位的优先级高于与
    }
}

2.非递归

public class Solution {
    public int Add(int num1,int num2) {
        while(num2 != 0) {
            int num = num1 ^ num2;
            int carry = (num1 & num2)<<1;
            num1 = num;
            num2 = carry;
        }
         
        return num1;
    }
}