lintcode 1. a+b （不用使用加号，位运算）

最新推荐文章于 2023-04-10 23:44:32 发布

obsorb_knowledge

最新推荐文章于 2023-04-10 23:44:32 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： python 位运算

本文链接：https://blog.youkuaiyun.com/obsorb_knowledge/article/details/88540401

python 同时被 2 个专栏收录

9 篇文章

订阅专栏

位运算

4 篇文章

订阅专栏

本文探讨了一种在不使用+运算符的情况下，实现两个32位整数相加的方法。通过位运算符，如异或(^)和与(&)，结合左移运算实现加法逻辑。文章提供了两种解决思路，包括递归调用和二进制位运算，展示了如何避免溢出和处理进位问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

描述

中文English

给出两个整数 aa 和 bb , 求他们的和。

你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

您在真实的面试中是否遇到过这个题？是

题目纠错

说明

a和b都是 32位 整数么？

是的

我可以使用位运算符么？

当然可以

样例

样例  1:
	输入:  a = 1, b = 2
	输出: 3
	
	样例解释: 
	返回a+b的结果.

样例 2:
	输入:  a = -1, b = 1
	输出: 0
	
	样例解释: 
	返回a+b的结果.

思路：可见 a+b，不能用+号

方法1：在这首先有两个小知识

a^b 是a+b的不进位加法得出的数

（a&b）<< 1 是 a+b只算进位得出的数

a b 可以转为这个两个数，看看那个数为0了，那么得数就是另一个数了

代码：

class Solution:
   def aplusb(self,a,b):
        if a == -b:
            return 0
        if a == 0:
            return b
        if b == 0:
            return a
        return  self.aplusb(a^b,(a&b)<<1)
#a,b = map(int ,input().split())
#tt = Solution();
#print (tt.aplusb(a,b))

方法2：可以看看a和b的二进制位同一位上是不是1，判断进不进位，来进行二进制加法运算，进行加法运算时，可以用 | 符号和左移符号，来进行，但是用python写，好像不对，用c++写一定可以，自己再想想，就提示到着