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

1.题目

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

来源：剑指offer
链接：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2.我的题解

不会。。。刷过一遍了的竟然又忘了。

3.别人的题解

3.1 位运算

• 两数的和等于：各位的和+进位；
• 二进制各位的和：异或运算；
• 二进制进位：与运算并左移；（即相同的位都是1，相加后高一位进一）；

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

4.总结与反思

（1）位运算的运用；