Python 中兩個整數的和

假設我們有兩個整數 a 和 b。我們的任務是找出這兩個整數的和。有一個約束是，我們不能使用 + 或 - 等運算子。所以如果 a = 5 和 b = 7，結果將是 12。

為解決這個問題，我們將按照以下步驟進行 −

• 為了解決這個問題，我們將使用按位邏輯運算子
• 如果 b = 0，則返回 a
• 否則，透過提供一個異或 b 和 a 與 b 在左移一次結果後遞迴地使用求和函式

示例（Python）

讓我們看看下面的實現，以獲得更好的理解 −

 線上演示

#include <iostream>
using namespace std;
class Solution {
   public:
   int getSum(int a, int b) {
      return b == 0?a:getSum(a^b, (unsigned int)(a&b)<<1);
   }
};
main(){
   Solution ob;
   cout<<ob.getSum(5,7)<<endl;
}

輸入

a = 5
b = 7

輸出

12

Arnab Chakraborty

更新於：28-Apr-2020

724 次瀏覽

開啟您的 職業 生涯

完成課程認證

開始