a^b //得到不带进位的两数和
(a&b)<<1//获得进位值
例: 5+7 = 2+10 = 8 + 4 = 12 + 0 = 12
class Solution {
public int getSum(int a, int b) {
int tmp;
while(b!=0){
tmp = a^b;//获得不带进位的两数和
b = (a&b)<<1;//获得进位值
a = tmp;
}
return a;
}
}