不用加減乘除做加法

題目

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

思路

使用位運算來模擬二進制的加法，在不考慮進位的情況下，每一位的相加的結果可以用異或來表示，進位可以用與來表示，然後把進位的結果左移一位再相加，一直到進位爲0爲止。

參考代碼

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