問題描述：寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。
思路：首先看十進位制是如何做的： 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為最終結果。
減法為加法的逆運算，實現a - b即實現a + (-b)即可。根據二進位制數在機器中表達的規則，得到乙個數的相反數，就是這個數的二進位制數表達取反加1（補碼）的結果。
**（加法）：
public class solution
return num1;
}}
public int negnum(int n)
public int minus(int a, int b)
劍指offer48不用加減乘除做加法
寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。class solution return num1 異或 若兩者不同，結果為1，否則結果為0。與 若兩者相同，結果為1，否則結果為0。首先對二進位制每位進行相加相當於異或 不考慮進製 二進位制每位進行與操作，左移1位，得到進製值。其...
《劍指 Offer》 48 不用加減乘除做加法
位運算 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。設兩數字的二進位制形式 a，b 其求和 s a b a i 代表 a 的二進位制第 i 位，則分為以下四種情況 a i b i 無進製進製00 0001 1010 1011 01觀察發現，無進製和運算就是按位異或結果，進製就是...
劍指Offer 48 不用加減乘除做加法
思路 首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。同樣我們可以用三步走的方式計算二進位制值相...