LeetCode371两整数之和

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。
示例 1:
输入: a = 1, b = 2
输出: 3
示例 2:
输入: a = -2, b = 3
输出: 1

思路：
因为是位运算类型的题，考虑位运算能否代替加法运算，二进制的异或运算，其实就相当于无进位的加法，解释如下:
1+1=0(进位位为1)
1+0=1
0+1=1
0+0=0
比如：1010+1011=10101
1010^1011=0001 (无进位位的结果)（1）
计算得到进位位的位（这说的是什么话）：1010&1011=1010
将其左移 10100 即为得到的进位位结果 （2）
（1）+（2）得到最终结果：10101

Python代码如下：

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        res1 = a^b
        res2 = a&b
        res = res1 + (res2<<1)
        return res

注意：移位运算符的优先级低于加减运算符