不使用運算符?+ 和?-?,計算兩整數????????a?、b????????之和。
示例 1:
輸入: a = 1, b = 2
輸出: 3
示例 2:
輸入: a = -2, b = 3
輸出: 1
思路:模擬加法器
二進制不考慮進位:0+0=0,0+1=0,1+1=0,是異或
二進制進位單獨算:0+0=0,0+1=0,1+1=1,是與
class Solution {public int getSum(int a, int b) {while(b != 0){int temp = a ^ b;b = (a & b) << 1;a = temp;}return a;}
}
?