class Solution(object):
def getSum(self, a, b):
"""
:type a: int
:type b: int
:rtype: int
1.python中一直左移是不会溢出的,所以要手动模拟32位int型
2.如果小于MAX_INT就不用处理了
3.如果溢出就要:以4位bit为例,从0000-1111,可以表示的范围为[0,15],
如果计算出16那就是溢出了,16是10000,此时的MIN_4BIT为16,取余为0,
0000异或1111为1111再取反就是0了,将范围限制在了4位bit的范围内
"""
MAX = 0x7FFFFFFF # int类型最大的值
mask = 0xFFFFFFFF # 等于2^32,1-32位上都是1
while b!= 0:
a,b = (a^b)%mask, ((a&b)<<1)%mask # a:无进位加 b:进位
return a if a<=MAX else ~(a^mask)
# 也可替换成 return a if a <= MAX else ~((a % Max+1) ^ MAX)
Q&A
- 为什么Python中整型不会溢出
- 在python3后,统一使用了长整型(溢出:超过了该类型所能表示的值).Python中的整数不是固定的32位,所以需要做一些处理:将一个数 对0x100000000取模(注意:Python的取模运算结果恒为非负数),是希望该数的二进制表示从第32位开始到更高的位都是0,以在0-31位上模拟一个32位的int。
答案
来源:https://cloud.tencent.com/developer/article/1167159
来源2:https://www.cnblogs.com/MartinLwx/p/9719576.html(超级详细)