原题
给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。 不允许使用+ -
- 来源：力扣（LeetCode）
- 难度：中等
- 链接：leetcode-cn.com/problems/su…
解法
既然要求不允许使用+和-，那自然sum方法也不可以！ 那么我们就只能想到位运算上了！ 有符号整数通常用补码来表示和存储，补码具有如下特征：
- 正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 1。
- 可以将减法运算转化为补码的加法运算来实现。
- 符号位与数值位可以一起参与运算。
本题中：
- 因此：a=5(0101),b=4(0100);那么a+b=1001, a^b=0001,a&b=0100
a+b = a&b<<1 + a^b
- a^b 只是a和b无进位的和结果
- a&b<<1 是a和b的进位
/*
条件： 不使用+ - 求和
有符号整数通常用补码来表示和存储，补码具有如下特征：
正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 11。
可以将减法运算转化为补码的加法运算来实现。
符号位与数值位可以一起参与运算。
因此：a=5(0101),b=4(0100);那么a+b=1001, a^b=0001,a&b=0100
a+b = a&b<<1 + a^b
a^b 只是a和b无进位的和结果
a&b<<1 是a和b的进位
*/
public int getSum(int a,int b){
while (b!=0){//假设a=0101,b=0100
int carry = (a&b)<<1;//a&b=0100,a&b<<1 =1000，第二次：a&b<<1 = 0000
a = a ^ b;//a^b =0001 第二次：a^b = 1001
b = carry;//1000
}
return a;
}
