不用加減乘除做加法

2021-07-11 02:48:20 字數 515 閱讀 4467

/**

* *@author 過路的守望 、

* 思路:

* i、先將各bit位相加,不計進製,這一步可以用m^n實現

* ii、加上進製,進製如何來,用m&n可以得到m和n中都為1的bit位,而不全為1的位則全部變為了0,該位相加會發生進製,使得左邊一位加1,

* 因此(m&n)<<1邊可得到進製後要加的1的位置;

* iii、將前面兩步的結果相加,相加的時候還有可能再產生進製,因此二者相加的過程可以再次重複迴圈步驟1和2,直到(m&n)<<1變為了0,

* 這時候不會再產生進製,退出迴圈即可。

*/public

class

addnumberthroughbit

public

intaddnumber(int a, int b)

return a;

}}

不用加減乘除做加法

首先看十進位制是如何做的 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語句都要有返回值,否則每個迴圈會依次...

不用加減乘除做加法

題目 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。實現 int add int num1,int num2 return res 缺點 引數列表中的形參num1和num2只使用了一次,但是其生存期是整段函式,故而還有改進的空間。充分利用現有資源做出改進 迭代 迴圈 和遞迴都只是...