不用加減乘除做加法

2021-10-22 20:24:14 字數 558 閱讀 8909

acwing85題:不用加減乘除做加法

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

樣例

輸入:num1 =

1, num2 =

2輸出:3

解析:

1.num1 + num2 分為2個部分,num1^num2是不進製加法,(num1&num2) << 1是進製,二者相加就起到了相同的作用。

2.因為num1 + num2 = num1^num2 + ((num1&num2) << 1),所以說 還是會用到加號+,對此我們的解決方案是 使用乙個while()迴圈,不斷迭代賦值,將 異或的結果和進製的結果分別變成num1和num2,因為num2不斷左移,所以總有一天會變成0,這時候while就跳出來。答案一直儲存在num1裡面,也就是異或(不進製加法)中,最後進製num2=0,num1沒有必要進製了,答案就是最後的num1。

class

solution

return num1;}}

;

不用加減乘除做加法

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