Python实现"两整数之和"的一种方法

求兵

于 2018-10-07 23:21:49 发布

阅读量3.7k

点赞数

分类专栏： Algorithms

本文链接：https://blog.csdn.net/qiubingcsdn/article/details/82962443

版权

Algorithms 专栏收录该内容

106 篇文章 5 订阅

订阅专栏

计算整数a、b的和，不允许使用+、-符号

Example:
Given a = 1 and b = 2, return 3.

1：循环异或操作符+与操作符+向左移位操作符（参考：https://www.cnblogs.com/dyzhao-blog/p/5662891.html、https://blog.csdn.net/coder_orz/article/details/52034541）

正数与负数的异或操作（涉及补码）：https://blog.csdn.net/romeo12334/article/details/82261319

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

算法题来自：https://leetcode-cn.com/problems/sum-of-two-integers/description/