位運算
寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。
設兩數字的二進位制形式 a，b ，其求和 s = a + b ，a(i) 代表 a 的二進位制第 i 位，則分為以下四種情況：
a(i)
b(i)
無進製進製00
0001
1010
1011
01觀察發現，無進製和運算就是按位異或結果，進製就是與運算結果但是需要左移一位，因為進製影響下一位的運算。所以 s = a + b，其實就是無進製和 + 進製的結果。
演算法設計：
求無進製和 num1 ^ num2
求進製 (num1 & num2) << 1
判斷進製是否等於 0
等於 0，說明此時 a+b 的結果就等於無進製和，直接返回無進製和
不等於 0，則說明 a+b 的結果等於無進製和 + 進製，遞迴函式
public
class
solution
}
劍指offer48不用加減乘除做加法
寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。class solution return num1 異或 若兩者不同，結果為1，否則結果為0。與 若兩者相同，結果為1，否則結果為0。首先對二進位制每位進行相加相當於異或 不考慮進製 二進位制每位進行與操作，左移1位，得到進製值。其...
劍指offer（48）不用加減乘除做加法
問題描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。思路 首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩...
劍指Offer 48 不用加減乘除做加法
思路 首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。同樣我們可以用三步走的方式計算二進位制值相...