leetcode 两整数之和

2020-05-17 11:39:12

 

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3
示例 2:

输入: a = -2, b = 3
输出: 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-two-integers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <iostream>

class Solution {
public:
    int getSum(int a, int b) {
        int x, y;
        while ((a&b) != 0) {
            //i++;
            // 当a&b为0，表示不再进位，则a^b 可以表示为加法
            x = a ^ b;
            y = (int)((a & b) * 2);
            a = x;
            b = y;
        }
        
        int result = a ^ b;

        return result;
    }
};
int main()
{

    Solution me;
    std::cout << me.getSum(36, -16);

    getchar();
}

 

通过不断的异或和与运算，如果是6-1=5，则通过数据类型转换来截取多余的部分