LeetCode-371. 两整数之和

最新推荐文章于 2019-09-04 20:01:47 发布

转载最新推荐文章于 2019-09-04 20:01:47 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/99xiaobei/p/9827369.html

文章标签：

#数据结构与算法 #c/c++ #c#

本文介绍了一种不使用+和-运算符，通过位运算实现两整数相加的方法。利用按位异或进行无进位加法，按位与再左移实现进位，递归调用直至无进位完成加法。

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

不使用运算符 + 和 - ，计算两整数 a 、b 之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1

分析：看见题目知道用位运算解决，但是具体操作并不熟悉，所以

含义	Pascal语言	C语言	C#语言	Java
按位与	a and b	a & b	a & b	a & b
按位或	a or b	a \| b	a \| b	a \| b
按位异或	a xor b	a ^ b	a ^ b	a ^ b
按位取反	not a	~a	~a	~a
左移	a shl b	a << b	a << b	a << b
带符号右移	a shr b	a >> b	a >> b	a >> b
无符号右移				a>>> b

解题思路：低位两个1相加需要进位，进位之后需要左移一位，计算到没有进位就结束了
代码：

1 class Solution {
2 public:
3     int getSum(int a, int b) {
4         if(b == 0) return a;        
5         int sum = a ^ b;        
6         int carry = (a & b) << 1;       
7         return getSum(sum, carry);
8     }
9 };