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

更新于：28-Apr-2020

724 次浏览

开启您的 职业 生涯

完成课程认证

开始
广告