48 不用加減乘除做加法

2021-10-02 08:35:06 字數 641 閱讀 5131

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

//

//首先看十進位制是如何做的: 5+7=12,三步走

//第一步:相加各位的值,不算進製,得到2。

//第二步:計算進製值,得到10. 如果這一步的進製值為0,那麼第一步得到的值就是最終結果。

//第三步:重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。

//同樣我們可以用三步走的方式計算二進位制值相加: 5-101,7-111 第一步:相加各位的值,不算進製,

//得到010,二進位制每位相加就相當於各位做異或操作,101^111。

//第二步:計算進製值,得到1010,相當於各位做與操作得到101,再向左移一位

//得到1010,(101&111)<<1。

//第三步重複上述兩步, 各位相加 010^1010=1000,進製值為100=(010&1010)<<1。

// 繼續重複上述兩步:1000^100 = 1100,進製值為0,跳出迴圈,1100為最終結果。

function

add(num1, num2)

return num1;

}

不用加減乘除做加法48

題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不能使用 四則運算符號。解題思路 使用位運算 第一步相加不考慮進製,0加0 1加1的結果都是0 0加1 1加0的結果都是1,所以第一步是異或的結果 第二步考慮進製,0加0 0加1 1加0都不產生進製 只有1加1會向前產生乙個進製。此時可以想象成是兩...

JZ48 不用加減乘除做加法

寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。位運算表 加法位運算對照表 參考 解析 首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步...

JZ48 不用加減乘除做加法

劍指offer上遇到的乙個題,還蠻有意思的。演算法描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。解題思路 看到不用四則運算符號的時候第一反應就是將其轉化為二進位制的位運算。在計算機中,整數n是用補碼進行儲存的 補碼 如果n為正數,則原碼 反碼 補碼,如果n為負數,則補碼 反...