LeetCode--371. Sum of Two Integers（两个整数的和）Python

题目：

给定两个整数a和b，要求不使用‘+’和‘-’，返回这两个整数的和。

解题思路：

由于不能使用加减符号，故考虑使用二进制数的按位与和按位或等操作，已知按位异或可以得到不考虑进位的结果a^b，按位与可以得到进位的情况a&b。所以把进位的结果左移一位，再和异或的结果相加，即可得到最终的结果。而进位左移结果和异或结果相加时，也可能产生进位。故而循环上述步骤，直到进位的结果为0时终止。

代码（python）：

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