刷題 不用加減乘除做加法

2021-08-20 15:12:02 字數 554 閱讀 7045

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

基本思想:既然不能用四則運算,那麼只剩下位運算了。第一步不考慮進製,對每一位相加,等同於異或。接著考慮第二步進製,等同於位與運算。第三步相加的過程依舊是重複前面兩步,直到不產生進製為止。

# -*- coding:utf-8 -*-

class

solution:

defadd

(self, num1, num2):

# write code here

while num2 != 0:

sum = num1 ^ num2

carry = 0xffffffff & (num1 & num2) << 1

num1 = sum

num2 = -(~(carry - 1) & 0xffffffff) if carry > 0x7fffffff

else carry

return num1

在python裡,左移過程中大整數會自動轉化,導致不變成0,所以需要做一些些變換。

刷題 不用加減乘除做加法

題目 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。示例 輸入 1,2 輸出 3 思路 按位異或獲得二進位制相加結果,按位與得到進製結果,將相加的結果與進製繼續相加,直至沒有進製。正數 負數 補碼相加,依然可以沿用上述方法 code if num1 0 return num2 i...

不用加減乘除做加法

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...