1.解決方案
public int aplusb(int a, int b) {
// write your code here
int carry=0;
while(b!=0){
carry =a&b;
a = a^b;
b=carry<<1;
}
return a;
}
2.爲什麼這樣解決
已知：
按位與&、異或^、左移<<;
& 1&1=1 其他爲0；
^ 1&0=1或0&1=1其他爲0；
<< 位置左移
原理：
1.運用&運算符計算出 進位的計算位置（ 0011（3）&0111（7） = 0011（3）中結果1就是計算進位標記）
2.運用^計算出不需要進位（本位）的值（0011（3）^0111（7）=0100（4）中的1就是本位的值）
3.運用<<計算出進位的值 由於相加是進1位，因此將進位標記都相左移1位，表示進位（0011<<1=0110（6））
4.這樣3+7就轉化成了4+6,然後依次轉化直至進位爲0時也就是條件b==0時return a，轉成0+10 得到結果10
例子：輸入 3，7
運算過程
3，7 carry= 0011&0111 = 0011=3; a=0011^0111=0100=4; b=0011<<1=0110=6
4, 6 carry= 0100&0110 = 0100=4； a=0100^0110=0010=2; b=0100<<1=1000=8
2, 8 carry= 0010&1000 = 0000=0;a=0010^1000=1010=10;b=0000<<1=0000=0
10
結束