题解 | 不用加减乘除做加法

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

最好直接记住这个使用方法，原理是把每次的进位当作新的要加入的东西，直到进位为0。

时间复杂度是O(logn)（因为它们每次最末端的进位都会往前，直到长的那个的二进制版最前面（或者之前就用完进位）），空间复杂度是O(1)。