【LintCode 简单】1. A + B 问题

比眉伴天荒 2022-06-01 02:47 158阅读 0赞

1.问题描述：

给出两个整数a和b, 求他们的和, 但不能使用 `+` 等数学运算符。

说明

a和b都是 `32位` 整数么？

*  是的

我可以使用位运算符么？

*  当然可以

2.样例:

如果 `a=1` 并且 `b=2`，返回`3`

3.代码：

对数进行按bit位进行运算，需要使用到位运算符，总结如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzIzMTMzNzgz_size_16_color_FFFFFF_t_70][]

具体思想：

1）忽略进位对位数字相加，做异或运算

2）记录进位，做与运算后再左移1位

3）进位值与第一步结果相加

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
            if a * b < 0 and abs(a)==abs(b):
                return 0
            else:
                while b!=0:
                    sum = a ^ b
                    carry = (a & b) <<1         
                    a = sum
                    b= carry
                return a

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzIzMTMzNzgz_size_16_color_FFFFFF_t_70]: /images/20220601/9e8c4bac07544341b7dba3343ffe1c55.png

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python a = a + b 与 a+= b 问题

天又遇到了这个问题，关于变量在函数内外定义以及修改的问题，在这里简要总结一下：可变与不可变对象首先这个问题归根结底是Python变量机制中的可变与不可变对象，...

落日映苍穹つ/ 2024年04月18日 23:56/ 0 赞/ 54 阅读

相关 A+B问题

A+B问题描述给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。说明 a和b都是 32位整数，可以使用位运算样例输入1和

我不是女神ヾ/ 2022年06月03日 02:38/ 0 赞/ 153 阅读

相关【LintCode 简单】181. 将整数A转换为B

1.问题描述：如果要将整数A转换为B，需要改变多少个bit位？ 2.样例：如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14

一时失言乱红尘/ 2022年06月01日 07:50/ 0 赞/ 150 阅读

相关【LintCode 简单】1. A + B 问题

1.问题描述：给出两个整数a和b, 求他们的和, 但不能使用 `+` 等数学运算符。说明 a和b都是 `32位` 整数么？是的我可以使用位运算符么？

比眉伴天荒/ 2022年06月01日 02:47/ 0 赞/ 159 阅读

相关 A*B 问题

A\B 问题 <table style="max-width:100%;border-spacing:0px;width:1615px;margin-bottom:20p

女爷i/ 2022年05月30日 02:54/ 0 赞/ 118 阅读

相关简单A*B

Problem Description：这是一个非常简单的题，计算A\B的值。 Input：第一行：数A 第二行：数B 数A,B是不超过1000位的

曾经终败给现在/ 2022年05月27日 13:44/ 0 赞/ 116 阅读

相关问题 F: 简单A*B （大数问题）

问题 F: 简单A\B 题目描述这是一个非常简单的题，计算A\B的值。输入第一行：数A 第二行：数B 数A,B是不超过1000位的正整数。

港控/mmm°/ 2022年05月27日 09:58/ 0 赞/ 121 阅读

相关问题 B: A+B

题目描述给定两个整数 A 和 B ，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算 A + B 的结果，并以正常形式输出。输入

太过爱你忘了你带给我的痛/ 2022年04月21日 14:58/ 0 赞/ 196 阅读

相关 lintcode上A+B的问题求教

![1594913-20190624135022159-1781508732.png][] 本人答案 ![1594913-20190624135437022-9

谁借莪１个温暖的怀抱￠/ 2021年11月14日 13:28/ 0 赞/ 229 阅读

相关二进制实现加法 Lintcode A+B

第一步：化简当二进制数的每一位加法中不发生进位时，按位异或的结果就是最终的加法结果，那么需要做的就是将所有的加法操作最终都简化成没有进位的加法操

偏执的太偏执、/ 2021年11月11日 09:54/ 0 赞/ 234 阅读