演算法 不用加減乘除做加法

2021-10-06 20:51:38 字數 719 閱讀 1369

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

這是一道考位運算的題。

參***:牛客上的答案分析

&(按位與),|(按位或),^(按位異或),計算如下:

a+b按位計算如下(i為當前位):

首先,加運算分為兩個部分:乙個是無進製,乙個是有進製,由1,2可知,無進製相當於操作^(異或),而有進製則相當於操作&(與)左移一位。

所以s = a + b,其實就是無進製和+進製的結果。

演算法步驟:

(1)計算a和b的無進製和(a^b),和進製((a&b)<<1)

(2)如果進製不為0,則說明a+b的結果等於無進製和+進製,此時,把無進製和作為a,進製作為b,繼續計算

(3)如果進製等於0, 說明此時a+b的結果就等於無進製和,返回無進製和即可。

如圖:

public class solution 

return num2;}}

不用加減乘除做加法

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