【算法与数据结构相关】【LeetCode】【371 两整数之和】【Python】

题目：不使用运算符 + 和 - ，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例：

输入: a = 1, b = 2
输出: 3
输入: a = -2, b = 3
输出: 1

思路：其实第一时间想到了用位运算的异或，但是之前没用Python写过位运算，不知道应该转成二进制然后按位运算还是怎样，于是看了其他人的代码，发现Pyhton是真的强啊，直接就可以对两个整形数做位运算，既然这样就好弄了，加法的思路是这样的：分两步走，第一步先对两个数字做异或运算，这样得到的结果是没有进位的，第二步对两个数字做与运算，将结果左移一位，与第一步的结果相加，但是这个相加又会重复上面的两步，所以需要用一个循环，知道相加后没有进位为止。

代码：这里还有一个坑！我是参考另一位老哥的，Python中的整数不是固定的32位，所以需要做一些处理：将一个数对0x100000000取模（注意：Python的取模运算结果恒为非负数），是希望该数的二进制表示从第32位开始到更高的位都同是0（最低位是第0位），以在0-31位上模拟一个32位的int。

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) % 0x100000000
            b = (carry << 1) % 0x100000000
        return a if a <= 0x7FFFFFFF else a | (~0x100000000+1)