【剑指Offer】48. Python实现不用加减乘除做加法

知识点：进制转化、数学

题目描述：

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路：

使用位运算做加法。

举例：5 的二进制是101，17的二进制是10001，求5与12的和：

• 第一步：各位相加但不计进位，得到的结果是10100（最后一位两个数得是1，相加的结果是二进制的10.这一步不计进位，因此结果仍然是0）；
• 第二步：记下进位，在这个例子中只在最后一位相加时产生一个进位，结果是二进制的10
• 第三步：把前两步的结果相加，得到的结果时10110，转换为二进制刚好是22.

接下来，试着把二进制的加法用位运算来替代。

• 第一步：不考虑进位对每一位相加。0 加 0、1 加 1的结果都是0，0 加 1和 1加0的结果都是1。和位运算 异或 的结果一样；
• 第二步：对 0加0，1加0，0加1而言，都不会产生进位，只有在1加1时，会向前产生一个进位。可以想想成两个数先做 位与 运算，然后再向左移动一位。只有两个数都是1时，得到的结果是1，其余都是0.
• 第三步：把前两步的结果都相加。第三步相加的过程依然是重复前两步，直到不产生进位为止。