不用加減乘除做加法

題：寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、×、÷四則運算符號。

思路：因為不能使用四則運算，對數字做運算，我們只能考慮位運算了。我們先不考慮進製，對兩數字進行異或運算，這樣，就可以得到乙個沒有進製的和，因為若是進製，則兩數對應位上的值肯定都是為1的，所以，我們可以通過兩數求&運算，然後左移兩位得到進製的情況。**如下：

1

int add(int num1,int
num2)212
while(num2 !=0)13
14return
num;
15 }

至於交換兩整數的值，可以採用如下方法：

基於加減法

基於異或運算

a=a+b

a=a^b

b=a-b

b=a^b

a=a-b

a=a^b

不用加減乘除做加法

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語句都要有返回值，否則每個迴圈會依次...