这是一篇关于如何通过位运算符在不允许使用加减运算符的情况下计算两个整数之和的文章。文章提供了利用异或和与运算进行加法的计算机思维解法，以及一个利用乘除法转换加法的趣味解法。示例展示了1和2以及2和3的求和过程，并指出输入整数范围为-1000到1000。
给你两个整数 a 和 b，不使用 运算符 + 和 - ，计算并返回两整数之和。
示例 1：
输入：a = 1, b = 2
输出：3
示例 2：
输入：a = 2, b = 3
输出：5
提示：
- -1000 <= a, b <= 1000
分析：
本题要求不使用加减号来完成加法运算，按计算机思维来考虑的话不难想到可以通过位运算来模拟计算机的加法。本题需要用到三个位运算符&与运算、^异或运算、<<移位运算。其中异或运算可实现不进位的加法运算。与运算可以知道该位是否需要进位，由于进位值将加到更高位，因此需要进行左移位。
这时a + b的运算就变成了(a&b)<<1 与 a^b的加法运算 由于左移位最终会变成0，这时也就能直接得出答案了。
class Solution
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
