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

2022-08-19 16:12:10 字數 341 閱讀 9877

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

我們可以利用位運算,兩個數相加先不考慮進製,得到結果,如5+17,101+10001,在不考慮進製時,得到的是10100,也即兩個數異或。然後再對得到的數加上進製數。進製數只有在兩個數均為1的情況下發生進製(相與為1),相與之後得到的結果是當前不為0的為的下乙個位需要加上進製數,因此對相與結果左移一位。然後對兩個結果相加,此時操作和上面的操作一致,直至沒有進製。

public class solution while (adder != 0);

return result;

}}

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

寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。class solution return num1 異或 若兩者不同,結果為1,否則結果為0。與 若兩者相同,結果為1,否則結果為0。首先對二進位制每位進行相加相當於異或 不考慮進製 二進位制每位進行與操作,左移1位,得到進製值。其...

劍指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觀察發現,無進製和運算就是按位異或結果,進製就是...