牛客網劍指offer第48題不用加減乘除做加法

題目：

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

思路：分析：實現兩個是相加不用四則運算，根據計算機中的運算不用四則運算那麼肯定是位運算了。

（以下分析來自劍指offer）比如我們計算5+17=22這個結果，世界上，我們可以分為3個步驟計算，第一步各位數相加不進製，此時的結果是12（個位相加不進製是2，十位相加是1），所以結果是12；第二步做進製，5+7有進製，進製值是10；第三步是把前兩步計算結果加起來。12 + 10 = 22.

那麼運用位運算二進位制的數字也可以這麼考慮，5是二進位制的101,17是二進位制的10001。試著把計算分為3步走，

第一步各位相加不進製，得到的結果是10100；

第二步是記下進製，根據這個例子進製計算結果是10；

第三步是把前兩步計算結果相加得到結果10110.轉化為10進製剛好是22。

用二進位制計算，第一步不考慮進製，即每一位相加 0+0=0,1+1=0,0+1=1,1+0=1，結果符合二進位制資料的異或運算。第二步只考慮進製運算，0+0,0+1,1+0都不會進製，只有1+1才會進製，結果符合兩個數的與運算結果然後向左移動一位。

第三步，把前兩步驟的結果相加，相加步驟仍然是重複前兩步驟。直到不產生進製值。

**如下：

1
class
solution 
19return
num1;20}
21 };

說明：加法的過程，實際上進製位是乙個逐漸上浮的過程。什麼時候進製位沒有了，說明加法完成了。因此上述中根據num2是否為0來判斷加法運算是否結束。

牛客網劍指offer第48題 不用加減乘除做加法