不用加减乘除做加法

题目：

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

思路：

1. 题目的意思很明显，不能用加减乘除，那就只剩二进制位运算了
2. 这里温习下老知识：

1. 原码就是数的二进制表示，负数的原码的符号位（第一位）为1：如-1的原码=1000 0001
2. 正数：补码=反码=原码
3. 负数：补码=原码除符号位外按位取反（反码），并在最后一位补1：
   如-1的补码：1000 0001（原码）->1111 1110（反码）->1111 1111（补1）

3. 观察两个整数的补码的各种位运算，可以发现：
   - 如果没有进位=按位异或
   - 有进位=按位与，并向左移一位，低位补0
   - 对上面两个操作的结果继续重复相同的过程，直到没有进位（和印象中的两数相加的终止条件很类似，方便记忆）
4. 其实当初人们设计补码就是为了解决计算机底层的加法运算问题的。
5. 回到题目上来，所以两数（包括负数）相加其实就是两个数的补码，进行上面操作后的结果

代码：

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