劍指offer48不用加減乘除做加法

2021-08-21 05:17:34 字數 605 閱讀 5705

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

class solution

return num1;

}異或^ :若兩者不同,結果為1,否則結果為0。

與    &:若兩者相同,結果為1,否則結果為0。

首先對二進位制每位進行相加相當於異或(不考慮進製)。

二進位制每位進行與操作,左移1位,得到進製值。

其他解析:

首先看十進位制是如何做的: 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為最終結果。

劍指offer(48)不用加減乘除做加法

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

《劍指 Offer》 48 不用加減乘除做加法

位運算 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。設兩數字的二進位制形式 a,b 其求和 s a b a i 代表 a 的二進位制第 i 位,則分為以下四種情況 a i b i 無進製進製00 0001 1010 1011 01觀察發現,無進製和運算就是按位異或結果,進製就是...

劍指Offer 48 不用加減乘除做加法

思路 首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。同樣我們可以用三步走的方式計算二進位制值相...