【LeetCode】Sum of Two Integers 2数相加

问题描述

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

Example 1:
Input: a = 1, b = 2
Output: 3

Example 2:
Input: a = -2, b = 3
Output: 1

转至原题

解题思路

题目很简单，求2数之和，但是不能使用+，-符号，很容易想到可以使用位运算解决

代码块

class Solution {
public:
    int getSum(int a, int b) {
        return b == 0 ? a : getSum(a ^ b, (a & b) << 1);
    }
};