題目鏈結
選自劍指offer65
public class solution
return num1;
}}
public class solution
return add(num1 ^ num2, (num1 & num2) << 1);
}}
1 模擬加法
2 位運算（異或，與）
但是沒有理清思路。於是我們重新梳理下：
當我們處理加法時,如 5 + 17 ，由於會產生進製，因此我們需要盡量避免處理進製。步驟
a. 不考慮進製，如 5 + 17 = 12
b. 考慮進製 5 + 7進製 10
c. 在將12 與 10 相加，可使用遞迴或者迴圈
轉為位運算則，異或則為不考慮進製，與運算為進製的位置。
不用加減乘除做加法
author 過路的守望 思路 i 先將各bit位相加，不計進製，這一步可以用m n實現 ii 加上進製，進製如何來，用m n可以得到m和n中都為1的bit位，而不全為1的位則全部變為了0，該位相加會發生進製，使得左邊一位加1，因此 m n 1邊可得到進製後要加的1的位置 iii 將前面兩步的結果相...
不用加減乘除做加法
首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。同樣我們可以用三步走的方式計算二進位制值相加 5...
不用加減乘除做加法
package demo 題目描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。public class offer 30 return num1 if num1 0 num2 0 num1 num2 return num1 注意這裡每個if語句都要有返回值，否則每個迴圈會依次...