LintCode #1. A + B 问题

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