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

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

輸入

1,2

返回值

3

無進製和 \(n\) 與進製 \(c\) 的計算公式如下

\[\begin

n=a⊕b\\

c=(a\&b)<<1

\end

\]演算法步驟

計算 \(a\) 和 \(b\) 的無進製和 \(n\) 和進製 \(c\)

如果進製 \(c\) 不為 0，說明 \(a+b\) 的結果等於無進製和+進製，此時，把無進製和賦值給 \(a\)，進製賦值給 \(b\) ，繼續計算

如果進製等於0，說明 \(a+b\) 的結果等於無進製和，返回無進製和即可

/**

1.時間複雜度:o(n) 
2.空間複雜度:o(n)
**/class solution
return a;
}};

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