Python实现不用加减乘除做加法

题目描述：

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

本猪猪看见题目是毫无头绪的，故在此记录一下大佬们清晰的解题思路（说实话看答案都看了好久才看懂），确实不熟悉二进制的按位运算，本题思路很典型，可以在多个场景下借鉴：

链接：https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215

来源：牛客网

首先看十进制是如何做的：5+7=12，三步走

第一步：相加各位的值，不算进位，得到2。

第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。

第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

同样我们可以用三步走的方式计算二进制值相加：5-101，7-111 

第一步：相加各位的值，不算进位，得到010，二进制每位相加就相当于各位做异或操作，101^111。

第二步：计算进位值，得到1010，相当于各位做与操作得到101，再向左移一位得到1010，(101&111)<<1。

第三步重复上述两步， 各位相加010^1010=1000，进位值为100=(010&1010)<<1。    

继续重复上述两步：1000^100 = 1100，进位值为0，跳出循环，1100为最终结果。

(好奇怪，一模一样的逻辑，用python写出来时间复杂度就超了)

知道了，主要原因还是因为python没有无符号又移操作，所以需要越界检查一波～

“～”为取反运算

其实关于二进制的原码，补码，反码我一直没有弄明白，还有python的无符号数，越界检查等等等，这一部分都没看懂，先留坑，过段时间看明白了好好整理一次。