371. 两整数之和
难度:中等
题目
给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。
示例1:
输入:a = 1, b = 2
输出:3
示例2:
输入:a = 2, b = 3
输出:5
提示:
- -1000 <= a, b <= 1000
代码
class Solution {
public int getSum(int a, int b) {
int sum = a;
while(b != 0){
sum= a ^ b;
b = (a & b)<<1;
a = sum;
}
return sum;
}
}
执行用时: 0 ms
内存消耗: 35 MB
和该题有相同解的题目:
【LeetCode力扣】面试题17.01 不用加号的加法 & 剑指Offer 65.不用加减乘除做加法 (Java).