題目描述
寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。
# -*- coding:utf-8 -*-
class
solution
:def
add(self, num1, num2)
:# write code here
return
sum(
[num1,num2]
)
加法用 異或
進製用 位與
在位運算中，我們用「<
1.( x & y ) << 1 擁有了兩個基本表示式：
執行加法 x ^ y
進製操作 ( x & y ) << 1
2、二位加法 例子：
*正確的加法計算：11+01 = 100 *
使用位運算實現二位加法：
按位加法： res1 = 11 ^ 01 = 10
與運算進製： res2 = (11 & 01) << 1 = ( 01 ) << 1 = 010
res1 ^ res2 = 10 ^ 010 = 00
(10 & 10) << 1 = 100
3、更高位的加法
繼續推理可以得出三位數的加法只需重複的計算三次得到第乙個表示式的值就是計算出來的結果 三位加法： 1. 101 ^ 111 = 0010 （沒有處理進製的加法）
(101 & 111) << 1 = 101 << 1 = 1010 （此處得到哪一位需要加上進製，為1的地方表示有進製需要加上）
2. 0010 ^ 1010 = 1000 （沒有處理進製的加法 + 進製 = 沒有處理進製的加法） (0010 & 1010) << 1 = 0010 << 1 = 00100 （檢視是否有新的進製需要處理）
3.1000 ^ 00100 （沒有處理進製的加法 + 進製 = 沒有處理進製的加法） (1000 & 00100) << 1 = 00000 << 1 = 000000 (進製為0，所以沒有要處理的進製了)
更高位加法：依上邊類推
這裡**執行時間超時了 但是邏輯上應該是沒問題的
哎 python 真的有點麻煩
# -*- coding:utf-8 -*-
class
solution
:def
add(self, num1, num2)
:# write code here
while num2!=0:
temp = num1^num2
num1 =
(num2&num1)
<<
1 num2 = temp
return num1
不用加減乘除做加法48
題目描述 寫乙個函式，求兩個整數之和，要求在函式體內不能使用 四則運算符號。解題思路 使用位運算 第一步相加不考慮進製，0加0 1加1的結果都是0 0加1 1加0的結果都是1，所以第一步是異或的結果 第二步考慮進製，0加0 0加1 1加0都不產生進製 只有1加1會向前產生乙個進製。此時可以想象成是兩...
48 不用加減乘除做加法
寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步，只是相加的值變成上述兩步的得到的結果2...
JZ48 不用加減乘除做加法
寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。位運算表 加法位運算對照表 參考 解析 首先看十進位制是如何做的 5 7 12，三步走 第一步 相加各位的值，不算進製，得到2。第二步 計算進製值，得到10.如果這一步的進製值為0，那麼第一步得到的值就是最終結果。第三步 重複上述兩步...