LeetCode Sum of Two Integers

最新推荐文章于 2020-05-28 04:53:38 发布

原创最新推荐文章于 2020-05-28 04:53:38 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种不使用+或-运算符实现两个32位无符号整数相加的方法。通过位操作实现进位逻辑，并确保结果正确处理溢出情况。

# coding=utf-8
class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        MAX_INT = 0x7FFFFFFF
        MIN_INT = 0x80000000
        MASK = 0x100000000
        while b:
            a, b = (a ^ b) % MASK, ((a & b) << 1) % MASK
        return a if a <= MAX_INT else ~((a % MIN_INT) ^ MAX_INT) #~((a % MIN_INT) ^ MAX_INT)