【LeetCode 简单题】82-两整数之和

声明：

今天是第82道题。不使用运算符 + 和 - ，计算两整数 a 、b ​​​​​​​之和。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

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

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

解法1。迭代。两个数的加法计算分为两步，对应位相加和进位。我们平时计算时是将对应位相加和进位同时计算，其实可以保留下进位，只计算对应位相加，保留进位的位置（值）。接下来，将进位向左移动一位，将上一步的结果与移位后的进位值进行对应位相加，直到没有进位结束。

• &：与，同为1时才为1，表明该位需要进1，所以后面左移一位
• ^：异或，不同时为1，相同时为0，可用于相加和，但无法记录进位

执行用时: 24 ms, 在Sum of Two Integers的Python提交中击败了91.87% 的用户

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        c = 0
        while b != 0:
            c = a & b    # 记录进位
            a = a^b % 0x100000000    # 记录不进位时的加和
            b = (c << 1) % 0x100000000
        return a if a < 0x7fffffff else a | (~0x100000000+1) # 这个地方不能写成0x100000001，必须写开
        

 解法2。递归。用递归的方法实现上述步骤，代码如下。

执行用时: 24 ms, 在Sum of Two Integers的Python提交中击败了91.87% 的用户

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        final = self.helper(a,b)
        return final if final < 0x7fffffff else final | (0x100000000+1)

    def helper(self,a,b):
        if b == 0:
            return a
        else:
            return self.helper((a^b)%0x100000000, ((a&b)<<1)%0x100000000)

结尾

解法1&解法2：https://blog.youkuaiyun.com/qq_34364995/article/details/80738911