*[剑指offer] 不用加减乘除做加法

题目内容

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

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

---

题目思路

对于这种题目，使用按位运算是最容易想到的方法

---

程序代码

class Solution:
    def Add(self,n1, n2):
        carry = 1
        while carry:
            s = n1 ^ n2
            carry = 0xFFFFFFFF & ((n1 & n2) << 1)
            carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry
            n1 = s
            n2 = carry
        return n1