Leetcode 371. Sum of Two Integers

版权声明：博客文章都是作者辛苦整理的，转载请注明出处，谢谢！ https://blog.csdn.net/Quincuntial/article/details/82428517

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

• Version 1

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

• Version 2

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

Reference

1. https://leetcode.com/problems/sum-of-two-integers/description/