Python, LintCode, 1. A + B 问题

最新推荐文章于 2022-03-09 14:08:35 发布

CherryCheekAir

最新推荐文章于 2022-03-09 14:08:35 发布

阅读量314

点赞数

分类专栏： LintCode 文章标签： Python LintCode

本文链接：https://blog.csdn.net/u010342040/article/details/80068095

版权

LintCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

class Solution:
    """
    @param a: An integer
    @param b: An integer
    @return: The sum of a and b 
    """
    def aplusb(self, a, b):
        # write your code here
        carry = 0
        val = 0
        sum = 0
        for i in range(32):
            xa = a & 1
            xb = b & 1
            if (xa==0) & (xb==0):
                val = carry
                carry = 0
            elif (xa==1) & (xb==1):
                val = carry
                carry = 1
            elif carry==1:
                val = 0
                carry = 1
            else:
                val = 1
                carry = 0
            a = a>>1
            b = b>>1
            val = val<<i
            sum = sum|val
        return sum