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

題目描述

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

思路：1、自增自減加法運算

class solution }if
(num2<0)
}return num1;}}
;

2、對於10進製的加法，分為三步走的策略：如7+5=12，第一步：相加各位的值，不算進製，得到2.第二步：計算進製的值，為10，若這一步得到進製的值為0的話，結果直接就是上述第一步得到的結果。第三步：重複上述步驟，這次相加的值變成了進製值10和原本位上的結果2相加。10進製是這樣的，2進製也可以這樣來做：5-101，7-111

（1）各位相加，不算進製（用異或），得010,即101^111=010（參考別人的思路）;

（2）計算進製，得1010，相當於各位做與操作得到101再左移一位，得1010，（101&111）<<1=1010;

(3) 重複上述步驟，只不過兩個加數變成了010和1010，各位相加010^1010=1000,計算進製值（010&1010）<<1 = 100;繼續重複上述兩步：各位相加1000^100=1100,計算進製值（1000&100）<<1 = 0，退出迴圈；

實現：c++

class solution 
return num1;}}
;

finished!!!

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

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

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

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

相關推薦