LintCode #1. A + B 问题
[问题地址]:https://www.lintcode.com/problem/a-b-problem/description
解法一:
class Solution:
"""
@param a: An integer
@param b: An integer
@return: The sum of a and b
"""
def aplusb(self, a, b):
return a + b
说明:最直接的解法,貌似是一道睿智题,但是,如果尝试不使用 ‘+’,而使用位运算符解题,会很有意思。
解法二:
class Solution:
"""
@param: : An integer
@param: : An integer
@return: The sum of a and b
"""
def aplusb(self, a, b):
INT_RANGE = 0xFFFFFFFF
while b != 0:
a, b = a ^ b, (a & b) << 1
a &= INT_RANGE
return a if a >> 31 <= 0 else a ^ ~INT_RANGE
说明:Python 有个问题是 int 超过 0x7FFFFFFF 之后会自动转成 long (2 还会标记为 long, 3 直接当 int 处理了……)
所以在 (a & b) << 1 时会就这么不断的往前进位,跳不出循环
对应的思路是每次越界(超过 0x7FFFFFFF * 2 + 1, 所有 int 个数)就 and 一次
最后再判断有没有最高位,有则为负数
其他四则运算的位操作可见:https://github.com/jaychsu/algorithm/blob/master/topic/bit_manipulation/python/calculator_in_bit.py