主要記住一點：對於數字的運算除了減加乘除之外就是位運算。位運算包括與或非異或。然後看如何將兩個數相加轉換成位運算。因為計算機是二進位制，所以按照二進位制的思路去想。分為兩部分，分別是：對於不用進製的位的加法操作相當於異或：相同為0，不同為1；對於要進製的位，也就是兩個1，可以看成是與之後左移一位。以上兩個方法分別說了如何處理兩個數中不用進製的位的加法和需要進製的加法操作。最後一步就是將上面兩步操作的結果加起來。注意第三部也是加操作等於要呼叫自己的加操作函式。所以使用到了遞迴。
1class
solution 17}
18 };
牛客 劍指offer系列題解 不用加減乘除做加法
記錄刷題的過程。牛客和力扣中都有相關題目，這裡以牛客的題目描述為主。該系列預設採用python語言。1 問題描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。2 資料結構 位運算3 題解 方法1 coding utf 8 class solution def add self,...
劍指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.計算...