实现链栈的各种基本运算的算法_LeetCode基础算法题第78篇：如何不用加减号实现两数的加法运算？...

一直很纠结算法的文章应该怎么写。最后觉得还是从最简单的level开始写吧，一开始就弄些重量级的，什么人工智能，机器学习的算法，还要有大量的数学以及优化的知识，小白们估计会很郁闷，当然我也不一定能做出来对吧。

我计划每题给出两种语言的解决方案，一种静态语言，一种动态语言。

我选择C语言，Python和Java作为实现语言，由于篇幅有限，其他语言的实现有兴趣的朋友请自己尝试。

LeetCode 371. 两整数之和(Sum of Two Integers)

问题描述：

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例：

C语言实现：

既然不让用+和-，那么只能用位运算或者乘除和余来实现。

如果我们将两个数转换成二进制，则有 0+0=0，0+1=1，1+1=10，我们忽略掉进位的话就变成了0+0=0, 0+1=1, 1+1=0，这个时候我们完全可以把+替换成^。但是如何处理进位呢？

我们会发现只有1+1时才发生进位，即1&1才进位，但是进位是进到前面一位的，所以我们要将进位的1再左移一位。这个时候我们将上述得到的两个新数再次执行异或，如果没有进位的话，这将是最后我们要的结果，但是有可能还有进位。若还有进位的话，我们就要重复上面的步骤，一直到处理完所有的进位。最后的结果将是异或不会再次遇到进位问题，得到最终结果。

我们如何判断异或不会遇到进位？根据两个数&的结果，如果有进位，&的结果一定不等于0，所以&的结果可以作为判断计算是否结束的条件。

下图演示了26+13=39的步骤：

具体代码如下：

python语言的实现：

python的实现和C语言的实现基本一致，但是注意python的整型长度是没有限制的。我们需要限制在32位长度范围内，所以我们要对位操作的结果再与0xffffffff来做限制。

此外最终的结果可能是大于32位最大正整数的(即0x7fffffff)，而在python中大于这个数的值，仍然表示为正数，而我们期望它应该是一个负数，所以当最终的结果大于0x7fffffff的时候我们要对其取反，这样既可得到相应的负数。

代码如下：

Java语言的实现：

Java的实现和python语言的实现相同。

代码如下：