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

• 相与表示进位，异或为相加。

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