371. Sum of Two Integers

最新推荐文章于 2020-11-18 14:12:58 发布

无名_1989

最新推荐文章于 2020-11-18 14:12:58 发布

阅读量130

点赞数

本文介绍了一种在不使用加法和减法运算符的情况下实现两个整数相加的方法。通过位操作实现加法逻辑，展示了如何通过循环进行进位处理，最终得到正确的加法结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

Credits:
Special thanks to @fujiaozhu for adding this problem and creating all test cases

class Solution {
public:
    int getSum(int a, int b) {
        int sum = 0;
        int carry = 0;
        int num1 = a;
        int num2 = b;
        do{
            sum = num1 ^ num2;
            carry = num1 & num2;
            carry <<= 1;
            num1 = sum;
            num2 = carry;
            
        }while(carry!=0);
        return sum;
    }
};