劍指offer 面試題47：不用加減乘除做加法

weixin_33670713發表於2016-06-08
面試題

題目：
寫一個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算子號。

解法：

int add(int num1, int num2) {
    int sum;
    int carry;
    do {
        sum = num1 ^ num2;
        carry = (num1 & num2) << 1;
        
        num1 = sum;
        num2 = carry;
    } while (num2 != 0);

    return sum;
}

相關文章