【LintCode-1】A + B 问题（Java实现）

public int aplusb(int a, int b) {
int carry=0;
int sum =0;
while(true){
sum=a^b;//异或，相同为0，不同为1
//1.且运算，当且仅当都为1时，为1,其余为0;
// 2.左进1位，例如 0010，进位后，0100;
carry=(a&b)<<1;
if(carry==0){
break;
}else{
a=sum;
b=carry;
}
}
return sum;
}

public int aplusb(int a, int b) {
int sum=0;
int carry=1;
while(carry!=0){
sum=a^b;
carry=(a&b)<<1;
a=sum;
b=carry;
}
return sum;
}