剑指 Offer 65. 不用加减乘除做加法C++

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

解题思路：

代码：

class Solution {
public:
    int add(int a, int b) {
        //无进位和，进位值
        int sum,carry;
        while(b!=0){
            //异或操作得无进位和
            sum=a^b;
            //与操作后移位得进位值
            carry=((unsigned int)(a&b)<<1);

            //循环，直到进位为0
            a=sum;
            b=carry;
        }
        return a;
    }
};