寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算符號。
這道題不可以用上面的方法,那大概只可以用二進位制運算求解了,由此可以聯想到計算機組成原理學的加法器,兩個二進位制數相加的結果可以用異或運算,而兩個二進位制的進製相加是用與運算求解。下面是牛客網大神的易懂解說:
首先看十進位制是如何做的: 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為最終結果。
public
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...