LeetCode Sum of Two Integers

wdkirchhoff

于 2017-03-25 23:36:39 发布

阅读量489

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/66076995

版权

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

# 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)