LeetCode Problem-Sum of Two Integers

这道题挺经典的，之前自学python的时候看过这样一个例子，这里记录一下思路。

题目描述：

给定两个整数，实现a + b但不用 + 或 - 操作符

思路

一开始可能会觉得奇怪，不给使用四则运算还玩什么？但这是计算机问题，可以回顾一下加法和减法的具体操作（减法是加法的逆运算，视为同理）

对于 a + b = c 而言，不妨以十进制举例，对于 15 + 17 = 32而言，可以先视作

1.按位相加

2.根据有无进位继续做加和

从底层实现的角度来看，这里跟 加法器 的原理是一致的，只是底层是二进制而不是十进制罢了。

半加器原理：

S = ~A & B + A & ~B = A^B (按位加和）

C = A & B （进位判断）

因为存在进位的情况，所以在这道题的实现中，需要在相加之后做一个 << 1 操作，总代码实现如下

int getSum(int a, int b) {
    if(b == 0)return a;
    int carry = (a & b) << 1;
    int sum = a ^ b;
    return getSum(sum,carry);
    
}
复制代码