LeetCode练习——其他（两整数之和）

最新推荐文章于 2022-12-31 15:23:36 发布

原创最新推荐文章于 2022-12-31 15:23:36 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #其他 #python

LeetCode 专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种不使用+和-运算符计算两整数之和的方法。通过位运算实现加法逻辑，避免了传统加法运算。提供了一个Python实现的例子，并详细解释了其背后的原理。

给你两个整数 a 和 b ，不使用运算符 + 和 - ，计算并返回两整数之和。
示例 1：
输入：a = 1, b = 2
输出：3
示例 2：
输入：a = 2, b = 3
输出：5

解法：https://leetcode-cn.com/problems/sum-of-two-integers/solution/wei-yun-suan-xiang-jie-yi-ji-zai-python-zhong-xu-y/
(36ms/15MB)

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        # 2^32
        MASK = 0x100000000
        # 整型最大值
        MAX_INT = 0x7FFFFFFF
        MIN_INT = MAX_INT + 1
        while b != 0:
            # 计算进位
            carry = (a & b) << 1 
            # 取余范围限制在 [0, 2^32-1] 范围内
            a = (a ^ b) % MASK
            b = carry % MASK
        return a if a <= MAX_INT else ~((a % MIN_INT) ^ MAX_INT)