本文主要是介绍Python | Leetcode Python题解之第371题两整数之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
MASK1 = 4294967296 # 2^32
MASK2 = 2147483648 # 2^31
MASK3 = 2147483647 # 2^31-1class Solution:def getSum(self, a: int, b: int) -> int:a %= MASK1b %= MASK1while b != 0:carry = ((a & b) << 1) % MASK1a = (a ^ b) % MASK1b = carryif a & MASK2: # 负数return ~((a ^ MASK2) ^ MASK3)else: # 正数return a
这篇关于Python | Leetcode Python题解之第371题两整数之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!