不使用运算符 + 和 - ,计算两整数 a 、b 之和
解法一:使用jdk中的api方法
class Solution {
public int getSum(int a, int b) {
return Math.addExact(a,b);
}
}
解法二:位运算
class Solution {
public int getSum(int a, int b) {
while(b != 0) {
int sum = (a&b) << 1;
a = a ^ b;
b = sum;
}
return a;
int sum = (a&b) << 1;
a = a ^ b;
b = sum;
}
return a;
}
}
a^b 异或运算 相同为0,不同为1