leetcode-剑指 Offer 65. 不用加减乘除做加法

leetcode-剑指 Offer 65. 不用加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:
输入: a = 1, b = 1
输出: 2

提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数

解题思路：
将其转换成二进制加法思想，0+0=0,1+1=0,1+0=0+1=1，所以可以用异或（相同得0，不同得1）
但是涉及到进位，1+1=1，所以用&操作，和左移运算。(a&b)<<1得到进位

class Solution {
public:
    int add(int a, int b) {
        int tmp=0;
        while(b)
        {
            tmp=(unsigned int)(a&b)<<1;  //进位
            a^=b;                        //无符号结果
            b=tmp;
        }
    return a;
    }
};