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

题目描述

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

思路：

用位运算完成。

以101和10001为例来看两数相加的过程，第一步计算不考虑进位各位相加的结果（1+1=0+0=0,1+0=0+1=1），这一步与两数异或的结果一致，第二步计算进位，只有1+1会产生进位得到10，这一步与两数相与再左移一位的结果一致，第三步将第一步与第二步结果相加，其实就是重复1~2，直到进位为0。

参考代码：

在线测试

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

AC代码

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