劍指Offer 48 不用加減乘除做加法

【思路】

首先看十進位制是如何做的： 5+7=12，三步走

第一步：相加各位的值，不算進製，得到2。

第二步：計算進製值，得到10. 如果這一步的進製值為0，那麼第一步得到的值就是最終結果。

第三步：重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。

同樣我們可以用三步走的方式計算二進位制值相加： 5-101，7-111

第一步：相加各位的值，不算進製，得到010，二進位制每位相加就相當於各位做異或操作，101^111。

第二步：計算進製值，得到1010，相當於各位做與操作得到101，再向左移一位得到1010，(101&111)<<1。

第三步重複上述兩步， 各位相加 010^1010=1000，進製值為100=(010&1010)<<1。

繼續重複上述兩步：1000^100 = 1100，進製值為0，跳出迴圈，1100為最終結果。

1

class
solution 
10return
num1;11}
12 };

劍指offer48不用加減乘除做加法

寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。class solution return num1 異或 若兩者不同，結果為1，否則結果為0。與 若兩者相同，結果為1，否則結果為0。首先對二進位制每位進行相加相當於異或 不考慮進製 二進位制每位進行與操作，左移1位，得到進製值。其...

劍指offer（48）不用加減乘除做加法

問題描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。思路 首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩...

《劍指 Offer》 48 不用加減乘除做加法

位運算 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。設兩數字的二進位制形式 a，b 其求和 s a b a i 代表 a 的二進位制第 i 位，則分為以下四種情況 a i b i 無進製進製00 0001 1010 1011 01觀察發現，無進製和運算就是按位異或結果，進製就是...