思路:在不使用运算符求和的问题中,最容易想到的一种方法是借助与、异或和移位操作符。与和移位操作符配合使用可以找到进位,异或操作符能够找到非进位,两者相加得到Sum,由于不允许使用+操作符,所以只能通过这种方式递归下去,直到被加数为0,这时的加数即为两数之和。
public static int twoSum(int a, int b){
while(b!=0){
//找到非进位
int c = a^b;
//进位
b=(a&b)<<1;
a=c;
}
return a;
}