不用加減乘除做加法(利用位運算)

2021-10-22 20:40:32 字數 1190 閱讀 9539

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

輸入:num1 = 1 , num2 = 2

輸出:3

(模擬加法器) o(1)

不使用加減乘除來進行加法運算,我們可以模擬計算機的加法器實現。

舉個例子:14+8

14的二進位制表示:1110

8的二進位制表示:1000

我們將整個運算分為兩步,1、進製  2、不進製

第一步進行不進製的運算:

十進位制來看:十位為1+0=1,個位為4+8=2,結果為12

二進位制來看:1110+1000=0110 (不進製),結果為0110

第二步進行進製的運算:

十進位制來看:只有個位上的4+8進製1(只注意進製)得到10,結果為10

二進位制來看:1110+1000=10000 (只注意進製),結果為10000

第三步將進製與不進製的結果相加:

十進位制結果:12+10=22

二進位制結果:10000+0110=10110 == 十進位制下的22

至此完成了加法運算。

觀察上面的計算過程:

二進位制不進製的運算結果和位與位異或^運算結果相同 

二進位制進製的運算結果和位與位與&運算後左移一位(<<1)的結果相同

因此我們可以通過與運算、異或運算、左移運算來實現加法運算。

1.計算倆個數不算進製的結果(num1^num2)

2.計算兩個數隻算進製的結果(num1&num2)<<1

3.將兩個結果相加,我們發現又要用到加法運算,那麼其實我們重複上述步驟就行了,直到乙個數變為0(不再進製),運算全部完成。

不用加減乘除做加法

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