概述
给你两个整数 a
和 b
,不使用 运算符 +
和 -
,计算并返回两整数之和。
示例 1:
输入:a = 1, b = 2
输出:3
示例 2:
输入:a = 2, b = 3
输出:5
提示:
· -1000 <= a, b <= 1000
解题思路
既然说了不能使用+
和-
,那么第一时间就要想到使用位运算,设两个数a
和b
,则a
与b
的不进位和为a
⨁
\bigoplus
⨁b,a与b的进位为(a&b)<<1,将这两个数相加即为最终结果,但不使用+
和-
如何使这两个数相加呢?再算出这两个数的不进位和与进位,然后相加即可,也就是不断重复这一步骤,直到进位为0
的时候结束。
解题代码
class Solution {
public int getSum(int a, int b) {
while(b!=0){
int carry=(a&b)<<1;
a=a^b;
b=carry;
}
return a;
}
}