算法1

分为进位部（与运算）分和不进位（异或）部分
无进位的时候加法结束

C++ 代码

class Solution {
public:
    int add(int num1, int num2){
        int ans = num1 ^ num2;
        int c = (num1 & num2) << 1;
        // cout << c << ' ' <<ans;
        while(c)
        {
            int tmp = ans;
            ans = ans ^ c;
            c = (tmp & c) << 1;
        }
        return ans;
    }
};