Python 中两个整数的和

pythonserver side programmingprogramming更新于 2025/10/31 10:20:17

假设我们有两个整数 a 和 b。我们的任务是求这两个整数的和。一个限制是,我们不能使用任何运算符,如 + 或 -。因此,如果 a = 5 且 b = 7,结果将为 12。

为了解决这个问题,我们将遵循以下步骤 −

  • 为了解决这个问题,我们将使用按位逻辑运算符
  • 如果 b = 0,则返回 a
  • 否则,通过对结果左移一次后提供 XOR b 和 a AND b,以递归方式使用 sum 函数

示例 (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

相关文章


有用资源