leetcode 371. 两整数之和(python)

最新推荐文章于 2019-04-10 09:24:32 发布

原创最新推荐文章于 2019-04-10 09:24:32 发布 · 387 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

242 篇文章

订阅专栏

本文介绍了一种特殊的方法来计算两个整数的和，避免使用传统的加法和减法运算符。通过异或运算实现不带进位的加法，并利用与运算确定需要进位的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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

示例 1:

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

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

解题思路：
a^b异或是不带进位的加法
a&b是应该相应的位置是两个1，这个地方需要进位，<<1后是应该进位的位置
只要应该进位的位置不为0，就一直进行以上两个操作

因为Python的整数不是固定的32位，所以需要做一些特殊的处理，代码里的将一个数对0x100000000取模（注意：Python的取模运算结果恒为非负数），是希望该数的二进制表示从第32位开始到更高的位都同是0（最低位是第0位），以在0-31位上模拟一个32位的int。
https://blog.youkuaiyun.com/coder_orz/article/details/52034541

class Solution:
    def getSum(self, a: int, b: int) -> int:
        while b != 0:
            carry = a & b
            a = (a ^ b) % 0x100000000
            b = (carry << 1) % 0x100000000
        return a if a <= 0x7FFFFFFF else a | (~0x100000000+1)