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

2021-10-03 14:19:30 字數 523 閱讀 3577

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

進製轉化

首先看十進位制是如何做的:5+7=12。第一步:相加各位的值,不算進製,得到2。第二步:計算進製值,得到10。如果這一步的進製值為0,那麼第一步得到的值就是最終結果。 第三步:重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。 同樣我們可以用三步走的方式計算二進位制值相加:5—101,7—111。第一步:相加各位的值,不算進製,得到010,二進位制每位相加就相當於各位做異或操作,010=101^111。第二步:計算進製值,得到1010,相當於各位做與操作得到101,再向左移一位,1010=(101&111)<<1。 第三步重複上述兩步,各位相加 010^1010=1000,進製值為100=(010&1010)<<1。繼續重複上述兩步:1000^100 = 1100,進製值為(1000&100)<<1=0,跳出迴圈,1100為最終結果。

class solution 

return num1;

}};

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

題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。輸入 輸入可能包含多個測試樣例。對於每個測試案例,輸入為兩個整數m和n 1 m,n 1000000 輸出 對應每個測試案例,輸出m n的值。樣例輸入 3 4 7 9樣例輸出 7 16思路 1 先將各bit位相加,不計進製,這...

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

題目描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。思路 本道題用乙個例子講解可能會更為清晰點。現舉5 7 12的例子來說明 1.將兩個數字轉化為二進位制 5 0101 7 0111,將兩個數做異或操作 即相當於加法的不進製操作 5 7 0101 0111 0101 2.計算...

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

題意 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。分析 之前自己手動yy了一下,直接用二進位制進行位運算,然後沒考慮負數,直接wa,接著仔細分析,數分四種情況 a 0,b 0 a 0,b 0 a 0,b 0 a 0,b 0 然後計算,注意進製或者借位的情況就ok了,比較複雜。c...