Soma de dois números inteiros sem usar o operador "+" em python
Precisa de ajuda para entender as soluções python do leetcode 371. "Soma de dois números inteiros". eu encontreihttps://discuss.leetcode.com/topic/49900/python-solution/2 é a solução python mais votada, mas estou tendo problemas para entendê-la.
Como entender o uso de "% MASK" e por que "MASK = 0x100000000"?Como entender "~ ((a% MIN_INT) ^ MAX_INT)"?Quando soma acima de MAX_INT, as funções gritam valor negativo (por exemplo, getSum (2147483647,2) = -2147483647), isso não está incorreto?class Solution(object):
def getSum(self, a, b):
"""
:type a: int
:type b: int
:rtype: int
"""
MAX_INT = 0x7FFFFFFF
MIN_INT = 0x80000000
MASK = 0x100000000
while b:
a, b = (a ^ b) % MASK, ((a & b) << 1) % MASK
return a if a <= MAX_INT else ~((a % MIN_INT) ^ MAX_INT)