剑指offer：不用加减乘除做加法

题目描述

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

思路

可以用位运算，
有个规律 12+9，个位求和2+9=11 ，个位是1，进位是1，我们只要留下个位的1，然后在计算十位1+0=1，拼起来为11，此时在加上进位的1
11+10=21
这个规律二进制也有效
12的二进制1100，9的二进制1001，1100与1001各位求和为0101，进位为10000，求和10101=21
各位求和其实就是异或运算，求进位可以位与运算得到结果1000，在左移一位得到进位

code

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