编程零基础算法 | 三、数据类型——面试题 17.01. 不用加号的加法

一、题目链接

面试题 17.01. 不用加号的加法

二、题目简介

设计一个函数把两个数字相加。不得使用+或者其他算术运算符。

三、源码讲解

int add(int a, int b){
    if(b == 0) return a;
    unsigned int c = a ^ b;
    unsigned int d = (unsigned int)(a & b)<<1;
    return add(c, d);
}

当不考虑进位时，两个数的相加是异或操作；有进位就需要用到&与操作；
将两者结合，两个数相加就是a ^ b + (a & b) << 1