LeetCode|371. 两整数之和

Posted 2020-11-24 ClawHub的技术分享

---

题目描述

• 等级: 简单

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

示例1：

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

示例2：

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

思路

对于位运算的考察。

在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。
如，

2^3
  0010
^ 0011
-------
  0001

我们知道，2 3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数：
看a